DFS A题
来源:互联网 发布:hbo 知乎 编辑:程序博客网 时间:2024/06/11 18:49
- #include<stdio.h>
- #include<string.h>
- char s[30][30];
- int maps[30][30],h,w,sum;
- void dfs(int i,int j){
- sum++;
- maps[i][j]=1;
- if(i+1<w&&maps[i+1][j]==0&&s[i+1][j]=='.')
- dfs(i+1,j);
- if(j+1<h&&maps[i][j+1]==0&&s[i][j+1]=='.')
- dfs(i,j+1);
- if(i-1>=0&&maps[i-1][j]==0&&s[i-1][j]=='.')
- dfs(i-1,j);
- if(j-1>=0&&maps[i][j-1]==0&&s[i][j-1]=='.')
- dfs(i,j-1);
- }
- int main(){
- int i,j;
- while(scanf("%d%d",&h,&w)==2&&(h||w)){
- memset(maps,0,sizeof(maps));
- sum=0;
- for(i=0;i<w;i++)
- scanf("%s",s[i]);
- for(i=0;i<w;i++)
- for(j=0;j<h;j++)
- if(s[i][j]=='@')
- dfs(i,j);
- printf("%d\n",sum);
- }
- return 0;
- }
阅读全文
0 0
- DFS A题
- A计划(水dfs)
- Painting A Board----DFS
- Codeforces 781A dfs
- A : easy dfs
- A-素数环dfs
- codeforces 896A dfs
- (A*,IDA*,DFS)eight(p1077)
- poj2386----简单dfs,a一送一
- codeforces 115A Party dfs
- hdu_1325_Is It A Tree?(DFS)
- USACO zerosum DFS 1A
- A Knight's Journey(DFS)
- dfs 遍历 codeforces 24A
- A - 棋盘问题 POJ1321 DFS
- A Knight's Journey+dFS
- ACdream1726 A Math game(dfs)
- hdu2102-A计划(dfs)
- js中莫名奇妙的报The left-hand side of an assignment must be a variable错误
- [leetcode]113. Path Sum II@Java解题报告
- 一个三年程序员的博客开始之路
- DSP的CMD文件解读
- target\m2e-wtp\web-resources\META-INF\MANIFEST.MF (系统找不到指定的路径。)
- DFS A题
- 多重继承,钻石继承和虚继承
- leetcode--Compare Version Numbers
- 优化VoIP语音质量
- Kotlin&Anko基础教程大全 一
- ocjp认证的作用
- 下拉框支持输入且可以模糊匹配
- hud6082度度熊与邪恶大魔王(完全背包)
- HTML5新增标签以及扩展属性