摘要:
题目大意:寻找连通分量的个数。完全dfs模板,注意是八个方向的搜索。代码如下:#include#include#include#include#define N 105using namespace std;char grid[N][N];int m,n;int direct[8][2]={{-1,-1},{-1,0},{-1,1},{0,1},{1,1},{1,0},{1,-1},{0,-1}};void DFS(int x,int y){ int xx,yy,i; grid[x][y]='*'; for(i=0;i=m||yy=n) continue; if... 阅读全文