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

来源：互联网发布：网络写手挣钱么编辑：程序博客网时间：2024/06/03 14:15

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;    }}/*3CBAACBBAA*/

3AJBBAXXBA4ITQBTQDIQDITDITQ5ABSGEGABESSEGBABSRAGEGASB6YVTZMRZTMVRYVMRTYZMYZRVTLZVYTMTRYMZV7ETPJLROOJTERPLTRLPEZJLEJOPTRROELTJPJPRTOLEPLORJET8FPGSWZALWAPZLFSGPFZLAGWSAWFGSPLZLSAFGWZPZGLAFSPWGZSWTLFASLWPZAGF9NFWBICVHQCQHWNIFBVHNQFWBIVCQWNIUVBCHFBICVQHNWWIFVBHCQNBCVQHWNFIIVBHCNQWFVHCNQFWIB10PZTWBKVXYFVYXFPZTKWBZPWTHBYFVXKBYVXFZWPTXFZPTWKYBVBKVYFXPTZWYVFXZPWBTKWTBKYVFPXZTWKBVYXZFPFXPZWTBVKY

1 2 X1 4 D4 3 E5 1 R3 6 O7 5 P4 5 F3 5 K

阅读全文

0 0