解题思路:BFS
注意事项:
参考代码:
#include<iostream> #include<queue> using namespace std; const int N = 1e3 +10; char a[N][N]; int n,m,cnt; bool v[N][N]; struct node{ int x, y; }; int d[4][2] = {{-1,0},{0,1},{1,0},{0,-1}}; queue<node> q; void bfs(int x, int y){ q.push(node{x,y}); v[x][y] = true; while(!q.empty()){ node nd = q.front(); q.pop(); for(int i = 0; i < 4; i ++){ int nx = nd.x + d[i][0]; int ny = nd.y + d[i][1]; if(nx >= 0 && nx < n && ny >= 0 && ny < m && !v[nx][ny] && a[nx][ny] != '0'){ v[nx][ny] = true; q.push(node{nx,ny}); } } } } int main() { cin >> n >> m; for(int i = 0; i < n; i ++) for(int j = 0; j < m; j ++) cin >> a[i][j]; for(int i = 0; i < n; i ++) for(int j = 0; j < m; j ++) if(!v[i][j] && a[i][j] != '0') { bfs(i,j); cnt ++; } cout << cnt; return 0; }
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:557 |
不容易系列2 (C语言代码)浏览:1296 |
第一浏览:868 |
C语言程序设计教程(第三版)课后习题6.11 (C语言代码)浏览:473 |
C二级辅导-统计字符 (C语言代码)浏览:533 |
破解简单密码 (C语言代码)浏览:1762 |
2^k进制数 (C++代码)使用递归方法浏览:721 |
校门外的树 (C语言代码)浏览:692 |
WU-C语言程序设计教程(第三版)课后习题12.1 (C++代码)浏览:922 |
P1000 (C语言代码)浏览:869 |