首页 > 代码库 > codevs 2919 选择题
codevs 2919 选择题
时间限制: 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[5]={0,0,-1,1},fy[5]={1,-1,0,0};int Answer,n,m,x,y,i,j;char atlas[16][16],what;bool vis[16][16];void ss(int u,int v){ Answer++; vis[u][v]=1; for(int i=0;i<4;++i) { int mx=u+fx[i],my=v+fy[i]; if(mx>0&&mx<=n&&my>0&&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=1;i<=n;++i) for(j=1;j<=m;++j) cin>>atlas[i][j]; ss(x,y); printf("%d",Answer); return 0;}
codevs 2919 选择题
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。