pku 1146 dfs

最新推荐文章于 2016-04-28 00:09:00 发布

xiaofengsheng

最新推荐文章于 2016-04-28 00:09:00 发布

阅读量648

点赞数

CC 4.0 BY-SA版权

分类专栏：搜索文章标签： include

本文链接：https://blog.youkuaiyun.com/xiaofengsheng/article/details/4009760

搜索专栏收录该内容

22 篇文章

订阅专栏

#include <iostream> using namespace std; #define MAX 52 int map[MAX][MAX]; bool visited[MAX][MAX]; int m, n; int maxArea = -1; int area; void dfs(int i, int j) { visited[i][j] = true; area++; if(!(map[i][j] & 1))//left if(j-1 >= 0 && !visited[i][j-1]) dfs(i, j-1); if(!(map[i][j] & 2))//up if(i-1 >= 0 && !visited[i-1][j]) dfs(i-1,j); if(!(map[i][j] & 4))//right if(j+1 < n && !visited[i][j+1]) dfs(i, j+1); if(!(map[i][j] & 8))//down if(i+1 < m && !visited[i+1][j]) dfs(i+1, j); } int main() { scanf("%d%d", &m, &n); for(int i = 0; i < m; ++i) for(int j = 0; j < n; ++j) scanf("%d", &map[i][j]); memset(visited, false, sizeof(bool)*MAX*MAX); // debug原来是sizeof(bool)写成了sizeof(int),内存冲突,以后一定要注意 int cnt = 0; for(int i = 0; i < m; ++i) for(int j = 0; j < n; ++j) if(!visited[i][j]) { area = 0; dfs(i, j); if(area > maxArea) maxArea = area; cnt++; } printf("%d/n%d/n", cnt, maxArea); return 0; }