hdu 5546 Ancient Go（2016ccpc） 暴力DFS

傳送門：[hdu 5546 Ancient Got](http://acm.hdu.edu.cn/showproblem.php?pid=5884

解題思路

先找到對方的棋子也就是’o’點，然後判斷對方點旁邊的’.’是不是大於1如果大於1是肯定不行的，否則就是正確的！

AC代碼

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
const int MX = 15;
char maze[MX][MX];
bool vis[MX][MX];
int dirX[] = {0,0,1,-1};
int dirY[] = {1,-1,0,0};
int ret;
void DFS(int r,int c)
{
    vis[r][c] = true;
    for(int i=0;i<4;i++) {
        int xx = r + dirX[i];
        int yy = c + dirY[i];
        if(xx<0||xx>8||yy<0||yy>8||vis[xx][yy]||maze[xx][yy]=='x') continue;
        if(maze[xx][yy]=='.') {
            vis[xx][yy]  = true;
            ret++;
            continue;
        }
        DFS(xx,yy);
    }
}
bool solve()
{
    for(int i=0;i<=8;i++) {
        for(int j=0;j<=8;j++) {
            if(maze[i][j]=='o') {
                ret  = 0;
                memset(vis,false,sizeof vis);
                DFS(i,j);
                if(ret<2) return true;
            }
        }
    }
    return false;
}
int main(void)
{
    int T;//freopen("in.txt","r",stdin);
    cin>>T;
    for(int cas=1;cas<=T;cas++)
    {
        for(int i=0;i<=8;i++) scanf("%s",maze[i]);
        printf("Case #%d: %s\n",cas,solve()?"Can kill in one move!!!":"Can not kill in one move!!!");
    }
}