hdu acm 1241

第29行的getchar()一定要写。

#include <stdio.h>char maze[101][101];
int n, m;void dfs(int i, int j) {maze[i][j] = '*';for(int x = -1; x <= 1; x++) {for(int y = -1; y <= 1; y++) {int nx = i + x;int ny = j + y;if(0 <= nx && nx < m && 0 <= ny && ny < n && maze[nx][ny] == '@')dfs(nx, ny);}}return ;
}int main() {while(~scanf("%d%d", &m, &n)) {if(m == 0 || n == 0)break;for(int i=0; i<m; i++) {getchar();for(int j=0; j<n; j++) {scanf("%c", &maze[i][j]);}}int res = 0;for(int i=0; i<m; i++) {for(int j=0; j<n; j++) {if(maze[i][j] == '@') {dfs(i, j);res ++;}}}printf("%d\n", res);}return 0;
}

hdu acm 1241相关推荐

HDU ACM Steps 攻略
HDU ACM Steps 攻略- Admin 2011年10月14日名人名言:未来是光明而美丽的,爱它吧,向它突进,为它工作,迎接它,尽可能地使它成为现实吧!--车尔尼雪夫斯基总结了一下ACM ...
杭电 HDU ACM 圆桌会议
圆桌会议 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
HDU ACM 4031 Attack (树状数组--单点查询+区间更新)
http://acm.hdu.edu.cn/showproblem.php?pid=4031 用了树状数组的区间更新单点查找(一般为单点更新区间查找) 例如区间(2,4)加1 则Updata(2 ...
HDU ACM 1162 Eddy's picture
http://acm.hdu.edu.cn/showproblem.php?pid=1162 输入一个整数n,表示点的个数. 接下来n行,每行有两个浮点数表示点的x坐标y坐标. 构造一棵最小生成树. ...
HDU ACM 1181 变形课 (广搜BFS + 动态数组vector)-------第一次使用动态数组vector
http://acm.hdu.edu.cn/showproblem.php?pid=1181 题意:给我若干个单词,若单词A的结尾与单词B的开头相同,则表示A能变成B,判断能不能从b开头变成m结尾. ...
HDU ACM 1728 逃离迷宫 (广搜BFS)
http://acm.hdu.edu.cn/showproblem.php?pid=1728 题意:给出一张图,转弯数k,起点(x1,y1),(x2,y2)判断能不能最多只转k个弯时从起点走到终点输 ...
HDU ACM Steps攻略 ACM Steps的全部内容
原地址:http://www.byywee.com/page/M0/S607/607452.html 总结了一下ACM STEPS的各章内容,趁便附上我的Steps题号(每人的不一样). 别的,此文首 ...
HDU ACM 1224 Free DIY Tour （SPFA）
Free DIY Tour Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) To ...
HDU ACM 3986 Harry Potter and the Final Battle(邻接表实现最短路dijkstra堆优化记录路径 + 枚举最短路上每条边)...
http://acm.hdu.edu.cn/showproblem.php?pid=3986 题意: 从起点1 到终点n,删除图中任意一条边求最短路的最坏情况. n --表示有n个点 m --边数 ...
HDU ACM 3177 Crixalis's Equipment
Crixalis's Equipment Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Oth ...

hdu acm 1241

hdu acm 1241相关推荐

最新文章

热门文章