北京品牌网站定制公司,南宁的公司有哪些,单位建设网站需要招标,襄樊网站网站建设题目链接如下#xff1a;
Online Judge
这道题我一开始用连通集来做的#xff0c;搜了些测试样例都能过#xff0c;但不知道为什么就是WA。后来写了个DFS。本来想把连通集的写法改好了再一并记录下来的#xff0c;但花了好几个钟头怎么都调不过#xff0c;很无奈。
DFS…题目链接如下
Online Judge
这道题我一开始用连通集来做的搜了些测试样例都能过但不知道为什么就是WA。后来写了个DFS。本来想把连通集的写法改好了再一并记录下来的但花了好几个钟头怎么都调不过很无奈。
DFS的代码如下
#include cstdio
// #define debugint m, n, cnt;
char matrix[100][100];
int dx[] {-1, 0, 1, 1, 1, 0, -1, -1};
int dy[] {1, 1, 1, 0, -1, -1, -1, 0};void dfs(int u, int v){for (int i 0; i 8; i){if (u dx[i] 0 u dx[i] m v dy[i] 0 v dy[i] n matrix[u dx[i]][v dy[i]] ){matrix[u dx[i]][v dy[i]] ;dfs(u dx[i], v dy[i]);}}
}int main(){#ifdef debugfreopen(0.txt, r, stdin);freopen(2.txt, w, stdout);#endifwhile (scanf(%d %d\n, m, n) 2 m){cnt 0;for (int i 0; i m; i){scanf(%s, matrix[i]);}for (int i 0; i m; i){for (int j 0; j n; j){if (matrix[i][j] ){cnt;matrix[i][j] ;dfs(i, j);}}}printf(%d\n, cnt);}#ifdef debugfclose(stdin);fclose(stdout);#endifreturn 0;
}
