- #include<iostream>
- #include<cstdlib>
- using namespace std;
- int main()
- {
- int n;
- cin>>n;
- string s[n];
- for(int i=0;i<n;i++)
- cin>>s[i];
- int oc;
- int xc;
- for(int i=0;i<n;i++)
- {
- for(int j=0;j<n;j++)
- {
- if(s[i][j]=='o')
- {
- oc++;
- }else
- {
- xc++;
- }
- }
- }
- int o;
- int os;
- int xs;
- if(oc==xc||oc==xc+1)
- {
- for(int i=0;i<n;i++)
- {
- for(int j=0;j<n;j++)
- {
- if(s[i][j]=='o')
- {
- o++;
- }
- if(o==n)
- {
- os++;
- }else
- {
- xs++;
- }
- }
- }
- for(int j=0;j<n;j++)
- {
- o=0;
- for(int i=0;i<n;i++)
- {
- if(s[i][j]=='o')
- {
- o++;
- }
- if(o==n)
- os++;
- else
- xs++;
- }
- }
- o=0;
- for(int i=0;i<n;i++)
- {
- if(s[i][i]=='o')
- {
- o++;
- }
- if(o==n)
- {
- os++;
- }else if(o==0)
- {
- xs++;
- }
- }
- o=0;
- for(int i=0;i<n;i++)
- {
- if(s[i][n-1-i]=='o')
- {
- o++;
- }
- }
- if(o==n)
- {
- os++;
- }else if(o==0)
- {
- xs++;
- }
- }
- }else
- cout<<"Impossible"<<endl;
- system("pause")
- return 0;
- }
複製代碼 |