rt,交12行AC,交13行WA了。
#include<bits/stdc++.h>
using namespace std;
const int N=5050;
int n,used[N];
char mp[N][N];
bool dfs(int x,int fa){
used[x]=1;
for(int i=1;i<=n;i++){
if(mp[x][i]-'0'){
if(mp[i][fa]-'0') return printf("%d %d %d",x,i,fa),1;
if(used[i]) continue;
if(dfs(i,x)) return 1;
//return dfs(i,x);
}
}
return 0;
}
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
scanf("%s",mp[i]+1);
for(int i=1;i<=n;i++){
if(used[i]) continue;
if(dfs(i,i)) return 0;
}
puts("-1");
return 0;
}