Submission #1131263

---

Source Code Expand

#include<bits/stdc++.h>
#define N 505
using namespace std;
int n,ans=(1e9);
string a[N];
int I[7],J[7];
string s[N];

void check(){
  for(int i=0;i<n;i++)s[i]=a[i];
  for(int i=0;i<7;i++){
    string str=s[I[i]];
    for(int j=0;j<n;j++)
      s[j][J[i]]=str[j];
    int f=0;
    for(int j=0;j<n;j++)
      for(int k=0;k<n;k++)
	if(s[j][k]=='.')f=1;
    if(!f)ans=min(ans,i+1);
  }
}

void dfs(int x){
  if(x==5){
    check();
    return;
  }
  for(int i=0;i<n;i++){
    for(int j=0;j<n;j++){
      I[x]=i,J[x]=j;
      dfs(x+1);
    }
  }
}

int main(){
  cin>>n;
  if(3<n)return 0;
  for(int i=0;i<n;i++)
    cin>>a[i];
  int f=0;
  for(int i=0;i<n;i++)
    for(int j=0;j<n;j++)
      if(a[i][j]=='.')f=1;
  if(!f)ans=0;
  dfs(0);
  if(ans==(1e9))cout<<-1<<endl;
  else cout<<ans<<endl;
  return 0;
}

Submission Info

Judge Result