CODEFORCES

对于每一行和每一列先分别离散，记录每个位置在离散后的值，再合并之后取较大的那个，然后剩下的部分顺次编号
C++源代码

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
#define MAX 1010
inline int read()
{
    int x=0;bool t=false;char ch=getchar();
    while((ch<'0'||ch>'9')&&ch!='-')ch=getchar();
    if(ch=='-')t=true,ch=getchar();
    while(ch<='9'&&ch>='0')x=x*10+ch-48,ch=getchar();
    return t?-x:x;
}
int n,m;
int r[MAX],l[MAX];
int a[MAX][MAX],b[MAX][MAX],c[MAX][MAX];
int S[MAX],top;
int main()
{
    n=read();m=read();
    for(int i=1;i<=n;++i)
        for(int j=1;j<=m;++j)
            a[i][j]=read();
    for(int i=1;i<=n;++i)
    {
        top=0;
        for(int j=1;j<=m;++j)S[++top]=a[i][j];
        sort(&S[1],&S[top+1]);top=unique(&S[1],&S[top+1])-S-1;
        for(int j=1;j<=m;++j)b[i][j]=lower_bound(&S[1],&S[top+1],a[i][j])-S;
        r[i]=top;
    }
    for(int i=1;i<=m;++i)
    {
        top=0;
        for(int j=1;j<=n;++j)S[++top]=a[j][i];
        sort(&S[1],&S[top+1]);top=unique(&S[1],&S[top+1])-S-1;
        for(int j=1;j<=n;++j)c[j][i]=lower_bound(&S[1],&S[top+1],a[j][i])-S;
        l[i]=top;
    }
    for(int i=1;i<=n;++i,puts(""))
        for(int j=1;j<=m;++j)
        {
            int ans1=max(r[i],max(l[j],b[i][j]+l[j]-c[i][j]));
            int ans2=max(r[i],max(l[j],c[i][j]+r[i]-b[i][j]));
            printf("%d ",max(ans1,ans2));
        }
    return 0;
}