Submission #44779158

---

Source Code Expand

#include<cstdio>
#include<utility>
using namespace std;
#define Ed for(int i=h[x];~i;i=ne[i])
#define Ls(i,l,r) for(int i=l;i<r;++i)
#define Rs(i,l,r) for(int i=l;i>r;--i)
#define Le(i,l,r) for(int i=l;i<=r;++i)
#define Re(i,l,r) for(int i=l;i>=r;--i)
#define L(i,l) for(int i=0;i<l;++i)
#define E(i,l) for(int i=1;i<=l;++i)
#define W(t) while(t--)
#define Wh while

const int N=2010;
int n,m,h[26][N],w[26][N];
pair<int,int> ch[N],cw[N];
char s[N];
bool sth[N],stw[N];
int main(){
    #ifndef ONLINE_JUDGE
    freopen("1.in","r",stdin);
    #endif
    scanf("%d%d",&n,&m);
    E(i, n){
        scanf("%s",s+1);
        E(j, m)
            ++h[s[j]-'a'][i],++w[s[j]-'a'][j];
    }
    int nh=n,nw=m,tot=n+m;
    W(tot){
        int cnt1=0,cnt2=0;
        E(i, n){
            if(sth[i])continue;
            L(j, 26)
                if(h[j][i]==nw&&nw>=2){
                    ch[++cnt1]={i,j};break;}
        }
        E(i, m){
            if(stw[i])continue;
            L(j, 26)
                if(w[j][i]==nh&&nh>=2){
                    cw[++cnt2]={i,j};break;}
        }
        if(!(cnt1|cnt2))break;
        E(i, cnt1){
            sth[ch[i].first]=1;
            E(j, m)--w[ch[i].second][j];
            --nh;
        }
        E(i, cnt2){
            stw[cw[i].first]=1;
            E(j, n)--h[cw[i].second][j];
            --nw;
        }
    }
    printf("%d",nh*nw);
    return 0;
}

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:23:10: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   23 |     scanf("%d%d",&n,&m);
      |     ~~~~~^~~~~~~~~~~~~~
Main.cpp:25:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   25 |         scanf("%s",s+1);
      |         ~~~~~^~~~~~~~~~

Judge Result