题目链接：http://poj.org/problem?id=1111
解题报告：
1、这里深搜有一点要注意，对角线上的点，如果为'.'，则total不应该增加，因为这不是他的边长。
#include <stdio.h>
#include <string.h> char maps[][];
int flag[][];
int mov1[][]= {{,},{-,},{,},{,-}};
int mov2[][]= {{,},{,-},{-,},{-,-}};
int r,c;
int click_x,click_y;
int total;///周长 void dfs(int x,int y)
{
if(flag[x][y]!=) return ;
else
{
flag[x][y]=;
int tx;
int ty;
for(int k=; k<; k++)
{
tx=x+mov1[k][];
ty=y+mov1[k][]; if(maps[tx][ty]=='X'&&flag[tx][ty]==)
dfs(tx,ty);
else if(maps[tx][ty]=='.')
total++; }
for(int k=; k<; k++)
{
tx=x+mov2[k][];
ty=y+mov2[k][];
if(maps[tx][ty]=='X'&&flag[tx][ty]==)
dfs(tx,ty);
}
}
} int main()
{
while(scanf("%d%d%d%d",&r,&c,&click_x,&click_y),r)
{
total=;
memset(flag,,sizeof(flag));
memset(maps,'.',sizeof(maps));
for(int i=; i<=r; i++)
{
scanf("%s",maps[i]+);
maps[i][c+]='.';
}
dfs(click_x,click_y);
printf("%d\n",total);
}
return ;
}