深搜(DFS),Image Perimeters

#include <stdio.h>
#include <string.h>

char maps[35][35];
int flag[35][35];
int mov1[4][2]= {{1,0},{-1,0},{0,1},{0,-1}};
int mov2[4][2]= {{1,1},{1,-1},{-1,1},{-1,-1}};
int r,c;
int click_x,click_y;
int total;///周长

void dfs(int x,int y)
{
if(flag[x][y]!=0) return ;
else
{
flag[x][y]=1;
int tx;
int ty;
for(int k=0; k<4; k++)
{
tx=x+mov1[k][0];
ty=y+mov1[k][1];

if(maps[tx][ty]=='X'&&flag[tx][ty]==0)
dfs(tx,ty);
else if(maps[tx][ty]=='.')
total++;

}
for(int k=0; k<4; k++)
{
tx=x+mov2[k][0];
ty=y+mov2[k][1];
if(maps[tx][ty]=='X'&&flag[tx][ty]==0)
dfs(tx,ty);
}
}
}

int main()
{
while(scanf("%d%d%d%d",&r,&c,&click_x,&click_y),r)
{
total=0;
memset(flag,0,sizeof(flag));
memset(maps,'.',sizeof(maps));
for(int i=1; i<=r; i++)
{
scanf("%s",maps[i]+1);
maps[i][c+1]='.';
}
dfs(click_x,click_y);
printf("%d\n",total);
}
return 0;
}