题解 | #十字斩-研发#

#include<bits/stdc++.h>
using namespace std;

int a[505][505];
int h[505];
int l[505];
int hh[505];
int ll[505];
int main()
{
    int n;
    cin >> n;
    for(int i = 1; i <= n; i++)
    {
        for(int j = 1; j <= n; j++)
        {
            cin >> a[i][j];
            h[i] += a[i][j];
            l[j] += a[i][j];
        }
        hh[i] = i;
        ll[i] = i;
    }

    for(int k = 1; k <= n; k++)
    {
        int x,y,maxn = -1;
        for(int i = 1; i <= n; i++)
        {
            for(int j = 1; j <= n; j++)
            {
                if(h[i] + l[j] - a[i][j] > maxn)
                {
                    maxn = h[i] + l[j] - a[i][j];
                    x = i;
                    y = j;
                }
            }
        }
        for(int i = 1; i <= n; i++)
        {
            h[i] -= a[i][y];
            l[i] -= a[x][i];
        }
        h[x] = 0;
        l[y] = 0;
        for(int i = 1; i <= n; i++)
        {
            a[i][y] = 0;
            a[x][i] = 0;
        }
        /*for(int i = 1; i <= n; i++)
        {
            for(int j = 1; j <= n; j++)
            {
                cout << a[i][j] << ' ';
            }
            cout << "\n";
        }
        for(int i = 1; i <= n; i++)
        {
            cout << h[i] << "\n";
        }
        for(int i = 1; i <= n; i++)
        {
            cout << l[i] << ' ';
        }
        cout << "\n";*/
        for(int i = x+1; i <= n; i++)
        {
            hh[i]--;
        }
        for(int i = y+1; i <= n; i++)
        {
            ll[i]--;
        }
        cout << hh[x] << ' ' << ll[y] << "\n";
    }

}