UESTC 1221 Ancient Go

题意：大概是围棋规则，但不包含“眼”之类的概念，即当一群连通的同色棋子（4个方向连通）的外层没有空的了， 这些棋子就被吃掉了。先问下'X棋这方，能否落子后吃掉‘’O'棋

题解：对每个未访问过的'O'棋进行4个方向的dfs，如果继续访问'O'棋，就标记后进行同样的操作,如果是空地，就把空地的坐标存入set，dfs结束后如果只发现一个空地就说明当前可以吃'O'棋。

读入的时候不知道有什么问题 scanf+%s WA了 用cin过了 (＞﹏＜)

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cctype>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<algorithm>
#include<set>
#define scnaf scanf
#define cahr char
#define bug puts("=========================");
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
const int mod=1000000007;
const int maxn=1000+50;
char a[20][20]={0};
int visit[20][20];
set<pii> st;
void dfs(int i,int j)
{
    if(visit[i][j]) return;
    if(a[i][j]=='o')
    {
        visit[i][j]=1;
        dfs(i-1,j);
        dfs(i+1,j);
        dfs(i,j-1);
        dfs(i,j+1);
    }
    if(a[i][j]=='.')
    st.insert((pii){i,j});
}
int main()
{
    int T_T,test=1;
    scnaf("%d",&T_T);
    while(T_T--)
    {
        int flag=0;
        memset(visit,0,sizeof(visit));
        for(int i=1;i<=9;i++)
            for(int j=1;j<=9;j++)
            cin>>a[i][j];
            for(int i=1;i<=9;i++)
                for(int j=1;j<=9;j++)
                if(!visit[i][j]&&a[i][j]=='o')
                {
                    st.clear();
                   dfs(i,j);
                   if(st.size()==1) {
                        flag=1;
                        break;
                   }
                }
                printf("Case #%d: ",test++);
        if(flag) puts("Can kill in one move!!!");
        else puts("Can not kill in one move!!!");
    }
}