杭电 hdu 1241 Oil Deposits

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm.hdu.edu.cn/showproblem.php?pid=1241 Name : 1241 Oil Deposits Date :Sunday, August 14, 2011 Time Stage :1 hours Result: 4412006 2011-08-14 15:09:24 Accepted 1241 15MS 220K 1748 B C++ pyy Test Data: Review: 注意杭电示例数据的杭人之处…… //----------------------------------------------------------------------------*/ #include #include #include #define max(a, b) (((a) > (b)) ? (a) : (b)) #define min(a, b) (((a) < (b)) ? (a) : (b)) #define infinity 0x7f7f7f7f #define minus_inf 0x80808080 #define MAXSIZE 108 int m, n, cnt ; char map[MAXSIZE][MAXSIZE] ; char dir[8][2] = { {0, 1}, {1, 0}, {0, -1}, {-1, 0}, // 横竖四个方位 {-1, -1}, {1, 1}, {-1, 1}, {1, -1} // 对角线四个方位 } ; // 测试用函数 void out () { int i, j ; for (i = 1 ; i <= m ; ++i) { for (j = 1 ; j <= n ; ++j) { printf ("%c", map[i][j]) ; } puts ("") ; } } void dfs (int x, int y) { int i, _x, _y ; for (i = 0 ; i < 8 ; ++i) { _x = x + dir[i][0] ; _y = y + dir[i][1] ; if (map[_x][_y] == '@') { map[_x][_y] = '*' ; dfs (_x, _y) ; } } } int main () { char c ; int i, j ; while (scanf ("%d%d", &m, &n), m) { memset (map, 0, sizeof (map)) ; // 初始化是必须的，否则会WA // 想必是随机生成的map 数组中含有'@' 字符…… /* while ((c = getc(stdin))) { if (c == '*' || c == '@') break ; } ungetc (c, stdin) ; */ getchar () ; // 吃掉一个回车字符，免得影响下面的输入 // 不过要注意的是，hdu 的测试数据中，5 后面多跟了一个空格， // 所以直接复制它的数据的同学们要记得把那个空格去掉， // 否则……，或者用上面的while 循环，就不用特地去掉空格了 // 不过幸好它的后台数据是正确的～～= =！ for (i = 1 ; i <= m ; ++i) { for (j = 1 ; j <= n ; ++j) { scanf ("%c", &map[i][j]) ; } getchar () ; } // puts ("") ; // out () ; // puts ("") ; cnt = 0 ; for (i = 1 ; i <= m ; ++i) { for (j = 1 ; j <= n ; ++j) if (map[i][j] == '@') { ++cnt ; map[i][j] == '*' ; dfs (i, j) ; } } printf ("%d\n", cnt) ; // out () ; } return 0 ; }