时间限制: 1 s
 空间限制: 16000 KB
 题目等级 : 黄金 Gold
题目描述 Description

某同学考试,在N*M的答题卡上写了A,B,C,D四种答案。

他做完了,又不能交,一看表,离打铃还有N久。

他开始玩一个游戏:选一个格子X,Y,从这个格子出发向4个方向找相同的选项,找到的再如此。

求形成的图形的面积。(一个选项占一个单位面积)

输入描述 Input Description

N M X  Y

答题卡(矩阵)

输出描述 Output Description

面积

样例输入 Sample Input

3 3 1 2

A C B

C C C

D C A

样例输出 Sample Output

5

数据范围及提示 Data Size & Hint

N,M<=15.

对于33%数据,只有A。

经典bfs

屠龙宝刀点击就送

#include <iostream>
#include <cstdio>
using namespace std;
int fx[]={,,-,},fy[]={,-,,};
int Answer,n,m,x,y,i,j;
char atlas[][],what;
bool vis[][];
void ss(int u,int v)
{
Answer++;
vis[u][v]=;
for(int i=;i<;++i)
{
int mx=u+fx[i],my=v+fy[i];
if(mx>&&mx<=n&&my>&&my<=m&&atlas[mx][my]==atlas[x][y]&&!vis[mx][my])
ss(mx,my);
}
}
int main()
{
scanf("%d%d%d%d",&n,&m,&x,&y);
for(i=;i<=n;++i)
for(j=;j<=m;++j)
cin>>atlas[i][j];
ss(x,y);
printf("%d",Answer);
return ;
}

最新文章

  1. Python学习day3作业
  2. js设计模式总结-代理模式
  3. Restful API 最佳实践 (理论篇)
  4. codechef Arranging Cup-cakes题解
  5. Gulpfile.js——编译、压缩、合并js和css文件
  6. 练习PYTHON之EVENTLET
  7. JavaIO流——File类
  8. Node.js入门实例程序
  9. CSS预处理器之SASS用法指南
  10. APP长时间处于后台,再次调用时提示用户重新登录
  11. Python学习笔记——基础篇【第五周】——正在表达式(re.match与re.search的区别)
  12. JavaScript内置的预定义函数
  13. Axure RP 8 软件介绍
  14. C#实现以太仿DApp合约编译、部署
  15. 正则-关于一个结果不确定现象怪的研究(reg.test(‘-1’))
  16. U盘快速启动热键
  17. 解决Android studio生成H文件时报找不到类文件错误
  18. 如何使用C语言的面向对象
  19. Spring @Conditional简单使用 以及 使用时注意事项一点
  20. sql表与表之间的数据操作

热门文章

  1. nginx proxy https
  2. 5、html的body内标签之多行文本及下拉框
  3. sql之函数及流程控制
  4. python之文件的读写(2)
  5. QDUoj GZS的三角形 棋盘里的数学 思维+杨辉三角
  6. Wiki 标记语言(Fitnesse)
  7. Git之忽略提交 .gitignore
  8. 读取MySQL数据表字段信息
  9. Unity(1) 编辑器结构
  10. bzoj 2007: [Noi2010]海拔【最小割+dijskstra】