返回列表 發帖
  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.         ios::sync_with_stdio(0);      
  7.         cin.tie(0);
  8.         int N;
  9.         re:
  10.         cin>>N;
  11.         if(N<3||N>2000)
  12.         {
  13.                 goto re;
  14.                 }else{
  15.                         string s[N];
  16.                 for(int i=0;i<N;i++)
  17.                         {
  18.                     cin>>s[i];
  19.                         }
  20.                 int ocnt=0;
  21.                 int xcnt=0;
  22.                 for(int i=0;i<N;i++)
  23.                 {
  24.                 for(int j=0;j<N;j++)
  25.                 {
  26.                     if(s[i][j]=='o')
  27.                     {
  28.                         ocnt++;
  29.                     }   
  30.                     else
  31.                                         {
  32.                             xcnt++;
  33.                                         }            
  34.                 }
  35.                        }     
  36.                 int o;
  37.                 int oscore=0;
  38.                 int xscore=0;
  39.                 if(ocnt==xcnt||ocnt==xcnt+1)
  40.                 {
  41.                 for(int i=0;i<N;i++)
  42.                                 {
  43.                     o=0;
  44.                     for(int j=0;j<N;j++)
  45.                                         {
  46.                         if(s[i][j]=='o')
  47.                         o++;
  48.                     }
  49.                     if(o==N)
  50.                     {
  51.                             oscore++;
  52.                                         }
  53.                     else if(o==0)
  54.                     {
  55.                             xscore++;
  56.                                         }   
  57.                 }         
  58.                 for(int j=0;j<N;j++)
  59.                                 {
  60.                     o=0;
  61.                     for(int i=0;i<N;i++)
  62.                                         {
  63.                         if(s[i][j]=='o')
  64.                         o++;
  65.                     }
  66.                         if(o==N)
  67.                         {
  68.                                 oscore++;
  69.                                                 }                                
  70.                         else if(o==0)
  71.                         {
  72.                                 xscore++;
  73.                                                 }      
  74.                 }            
  75.                 o=0;
  76.                 for(int i=0;i<N;i++)
  77.                                 {
  78.                     if(s[i][i]=='o')
  79.                     {
  80.                              o++;
  81.                                         }                  
  82.                 }
  83.                 if(o==N)
  84.                 {
  85.                     oscore++;
  86.                                 }                                
  87.                 else if(o==0)
  88.                 {
  89.                                xscore++;
  90.                                 }                                            
  91.                 o=0;
  92.                 for(int i=0;i<N;i++)
  93.                                 {
  94.                     if(s[i][N-1-i]=='o')
  95.                     {
  96.                             o++;
  97.                                         }
  98.                 }
  99.                 if(o==N)
  100.                 {
  101.                         oscore++;
  102.                                 }         
  103.                 else if(o==0)
  104.                 {
  105.                         xscore++;
  106.                                 }
  107.                 cout<<oscore<<" "<<xscore<<endl;   
  108.                       }
  109.                         else
  110.                         {
  111.                                 cout<<"Impossible"<<endl;
  112.                         }        
  113.                
  114.                 }
  115.         system("pause");
  116.         return 0;  
  117. }
複製代碼

TOP

返回列表