Ancient Go---hdu5546（dfs爆搜CCPC题目）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5546

题意就是两个人下围棋，问在下一颗x是否能杀死o,'.'是空位子；

枚举所有的点，判断是否合法即可；

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <string>
#include <vector>
#include <algorithm>
#include <map>
#include <queue>
#include <stack>
#include <math.h>

using namespace std;

#define met(a, b) memset(a, b, sizeof(a))
#define N 103
#define INF 0x3f3f3f3f

typedef long long LL;

int dir[][] = { {,}, {-,}, {,-}, {,} };
char s[N][N];
int vis[N][N];

int OK(int x, int y)
{
    return (x< && y< && x>= && y>=);
}

int check(int x, int y)
{
    vis[x][y] = ;
    for(int i=; i<; i++)
    {
        int px = x+dir[i][];
        int py = y+dir[i][];
        if(!OK(px, py) || vis[px][py])continue;
        if(s[px][py] == '.')
            return ;
        if(s[px][py] == 'o' && check(px, py))
            return ;
    }
    return ;
}

int Judge(int x, int y)
{
    for(int i=; i<; i++)
    {
        int px = x + dir[i][];
        int py = y + dir[i][];
        if(!OK(px, py))continue;
        if(s[px][py] == 'o')
        {
            met(vis, );
            if(!check(px, py))
                return ;///不能走出去说明找到了；
        }
    }
    return ;
}

int solve()
{
    for(int i=; i<; i++)
    {
        for(int j=; j<; j++)
        {
            if(s[i][j] == 'x' || s[i][j] == 'o')continue;
            s[i][j] = 'x';
            if(Judge(i, j))return ;
            s[i][j] = '.';
        }
    }
    return ;
}

int main()
{
    int T, t = ;
    scanf("%d", &T);
    while(T--)
    {
        for(int i=; i<; i++)
        {
            scanf("%s", s[i]);
        }
        int ans = solve();
        if(ans) printf("Case #%d: Can kill in one move!!!\n", t++);
        else printf("Case #%d: Can not kill in one move!!!\n", t++);
    }
    return ;
}