|
#include#includeint dir[4][2]={{0,1},{1,0},{0,-1},{-1,0}};int map[10][10], n=5;int b[1000],t=0;bool ok(int x){return x>=1&&x<=n;}void DFS(int x,int y){int i,tx,ty;b[t]=t;t++;map[x][y]=0;for(i=0;i<4;i++){tx=x+dir[0];ty=y+dir[1];if(!ok(tx)||!ok(ty)||map[tx][ty]==0){co... |
