本文共 591 字,大约阅读时间需要 1 分钟。
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int n,m,vis[104][104];int dx[]={ 0,0,1,-1};int dy[]={-1,1,0,0};char mp[104][104];void dfs(int x,int y){ vis[x][y]=1; int i,tx,ty; for(i=0;i<4;i++) { tx=dx[i]+x; ty=dy[i]+y; if(tx<0||tx>=n||ty>=m||ty<0) continue; if(vis[tx][ty]==1||mp[tx][ty]=='.') continue; dfs(tx,ty); }}int main(){ int t,cnt,i,j; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&m); for(i=0;i
转载地址:http://xapml.baihongyu.com/