L - Tic-Tac-Toe FZU - 2283 （思维）

题目链接：

L - Tic-Tac-Toe

FZU - 2283

题目大意：两个人下棋，一共是三步棋，第一个人下一步，第二个人下一步，第三个人下一步，然后问你在两个人在都足够聪明的条件下，第一个人能否获胜？（获胜的前提，其中一个人的三个棋子连成了一条线）。

参考博客：

Tic-Tac-Toe FZU - 2283 (暴力) - CSDN博客

具体思路：首先必胜态一共有两种情况，一行一共有三个，存在一行有两个是第一个人的棋子，另外一个是空格，这种情况下第一个人必胜。

第二个情况，存在相交的两行，这两行都满足有一个是第一个人的棋子，剩余的两个为空格，这样也是满足的。

AC代码：

 #include<iostream>
 #include<string>
 #include<stdio.h>
 using namespace std;
 # define ll long long
 # define inf 0x3f3f3f3f
 const int maxn =2e5+;
 char a[][];
 char u;
 bool judge(int x,int y)
 {
     int flag1=,flag2=;
     int t1=, t2=;
     for(int i=; i<=; i++)
     {
         if(a[x][i]=='.')
             t1++;
         if(a[x][i]==u)
             t2++;
     }
     if(t1==&&t2==)
         flag1++;
     if(t1==&&t2==)
         flag2++;
     t1=,t2=;
     for(int i=; i<=; i++)
     {
         if(a[i][y]=='.')
             t1++;
         if(a[i][y]==u)
             t2++;
     }
     if(t1==&&t2==)
         flag1++;
     if(t1==&&t2==)
         flag2++;
     if(x==y)
     {
         t1=,t2=;
         for(int i=; i<=; i++)
         {
             if(a[i][i]=='.')
                 t1++;
             if(a[i][i]==u)
                 t2++;
         }
         if(t1==&&t2==)
             flag1++;
         if(t1==&&t2==)
             flag2++;
     }
     if(x+y==)
     {
         t1=,t2=;
         for(int i=; i<=; i++)
         {
             if(a[i][+-i]=='.')
                 t1++;
             if(a[i][-i]==u)
                 t2++;
         }
         if(t1==&&t2==)
             flag1++;
         if(t1==&&t2==)
             flag2++;
     }
     return flag1>=|| flag2>=;
 }
 int main()
 {
     int T;
     scanf("%d",&T);
     while(T--)
     {
         for(int i=; i<=; i++)
         {
             for(int j=; j<=; j++)
             {
                 scanf(" %c",&a[i][j]);
             }
         }
         int flag=;
         scanf(" %c",&u);
         for(int i=; i<=; i++)
         {
             for(int j=; j<=; j++)
             {
                 if(judge(i,j))
                 {
                     flag=;
                     break;
                 }
             }
             if(flag)
                 break;
         }
         if(flag)
             printf("Kim win!\n");
         else
             printf("Cannot win!\n");
     }
     return ;
 }