CTU Open Contest 2016 Colorful Tribune(附测试数据)

map<char,int>mp;
int n;
string s[30];
int x,y;
char a;
set<char>st[30],st2[30];
void solve()
{
    for(int i=0;i<n;i++)
        for(int j=0;j<s[i].length();j++)
            mp[s[i][j]]++;
    char t;
    for(char i='A';i<='Z';i++)
    {
        if(mp[i]==n-1) a=i;
        if(mp[i]==1 || mp[i]==n+1) t=i;
    }
    for(int i=0;i<n;i++)
        for(int j=0;j<n;j++)
            if(s[i][j]==t)
            {
                s[i][j]=a;
                for(int i=0;i<30;i++)
                {
                    st[i].clear();
                    st2[i].clear();
                }
                for(int i=0;i<n;i++)
                    for(int j=0;j<n;j++)
                    {
                        st[j].insert(s[i][j]);
                        st2[i].insert(s[i][j]);
                    }
                int flag=1;
                //for(int i=0;i<n;i++)cout<<s[i].size()<<' ';cout<<endl;
                for(int i=0;i<n;i++)
                    if(st[i].size()!=n)
                    {
                        flag=0;
                        break;
                    }
                for(int i=0;i<n;i++)
                    if(st2[i].size()!=n)
                    {
                        flag=0;
                        break;
                    }
                if(flag)
                {
                    x=i;
                    y=j;
                    return ;
                }
                s[i][j]=t;
                //x=i;
                //y=j;
            }
}
int main()
{
    while(cin>>n)
    {
        mp.clear();
        for(int i=0;i<n;i++)cin>>s[i];
        solve();
        cout<<x+1<<' '<<y+1<<' '<<a<<endl;
    }
}

/*
3
CBA
ACB
BAA
*/

3
AJB
BAX
XBA
4
ITQB
TQDI
QDIT
DITQ
5
ABSGE
GABES
SEGBA
BSRAG
EGASB
6
YVTZMR
ZTMVRY
VMRTYZ
MYZRVT
LZVYTM
TRYMZV
7
ETPJLRO
OJTERPL
TRLPEZJ
LEJOPTR
ROELTJP
JPRTOLE
PLORJET
8
FPGSWZAL
WAPZLFSG
PFZLAGWS
AWFGSPLZ
LSAFGWZP
ZGLAFSPW
GZSWTLFA
SLWPZAGF
9
NFWBICVHQ
CQHWNIFBV
HNQFWBIVC
QWNIUVBCH
FBICVQHNW
WIFVBHCQN
BCVQHWNFI
IVBHCNQWF
VHCNQFWIB
10
PZTWBKVXYF
VYXFPZTKWB
ZPWTHBYFVX
KBYVXFZWPT
XFZPTWKYBV
BKVYFXPTZW
YVFXZPWBTK
WTBKYVFPXZ
TWKBVYXZFP
FXPZWTBVKY

1 2 X
1 4 D
4 3 E
5 1 R
3 6 O
7 5 P
4 5 F
3 5 K