poj1111-搜索

#include<stdio.h>#include<string.h>char maze[25][25];int map[25][25];int visit[25][25];int movex[8]={0,0,1,-1,1,1,-1,-1};int movey[8]={1,-1,0,0,1,-1,1,-1};int m,n,s,t,l;void dfs(int a,int b){//深度搜索 int x,y,i;for(i=0;i<8;i++){x=a+movex[i];y=b+movey[i];if(x>=1&&x<=m&&y>=1&&y<=n&&!visit[x][y]&&map[x][y]){visit[x][y]=1;//标记是否访问过，当map=1的时候标记 dfs(x,y);//maze[x][y]='.';}}}int main(){while(scanf("%d%d%d%d",&m,&n,&s,&t)!=EOF&&m){    int i,j;int x,y,k;memset(visit,0,sizeof(visit));          memset(map,0,sizeof(map));  getchar();l=0;for(i=1;i<=m;i++)    {      for(j=1;j<=n;j++)  {  scanf("%c",&maze[i][j]);  if(maze[i][j]=='X')    map[i][j]=1;//访问x的   //if(maze[i][])  else   map[i][j]=0;  }  getchar();}visit[s][t]=1;dfs(s,t);for(i=1;i<=m;i++) for(j=1;j<=n;j++) {     if(visit[i][j]) for(k=0;k<4;k++) { x=i+movex[k]; y=j+movey[k]; if(map[x][y]==0) {//计算周长  l++; } } } printf("%d\n",l);}return 0;}