tic tac toe.txt

以前ACM在哈工程HRBEU做的一些简单题目

#include <stdio.h>
char s[3][3];

void Do()
{
    int i,j;
    int X_num=0,O_num=0,X_count=0,O_count=0;
    
    for(i=0;i<3;i++)
      for(j=0;j<3;j++)
         if(s[i][j]=='X')X_num++;
         else if(s[i][j]=='O')O_num++; 
    if(O_num>X_num||X_num-O_num>1)
    {
         printf("no\n");
         return;
    }
    for(i=0;i<3;i++)                                   
    {
         if(s[i][0]==s[i][1]&&s[i][1]==s[i][2])
         {
              if(s[i][0]=='X')X_count++;
              else if(s[i][0]=='O')O_count++;
         }
         if(s[0][i]==s[1][i]&&s[1][i]==s[2][i])
         {
              if(s[0][i]=='X')X_count++;
              else if(s[0][i]=='O')O_count++;
         }
    }
    if(s[0][0]==s[1][1]&&s[1][1]==s[2][2])                                
        {
          if(s[0][0]=='X')X_count++;
          else if(s[0][0]=='O')O_count++;
    }    
    if(s[0][2]==s[1][1]&&s[1][1]==s[2][0])
    {
          if(s[0][2]=='X')X_count++;
          else if(s[0][2]=='O')O_count++;
    }
    if(X_count>0&&X_num-O_num!=1)        
       printf("no\n");
    else if(O_count>0&&O_num!=X_num)      
          printf("no\n");
    else if(O_count>0&&X_count>0)         
          printf("no\n");
    else  printf("yes\n");
}                    
int main()
{
     int n,i;
        
     scanf("%d",&n);
     while(n--)
     {
         for(i=0;i<3;i++)
            scanf("%s",s[i]);
         Do();
     }
     return 0;
}