深搜(DFS),Image Perimeters

题目链接：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 ;
}