营销网站制作哪家有名,微信营销方案,ppt图片素材,网站建设的心得与体会题目链接如下#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;
}
