OpenJudge POJ C19C 贪心

https://cn.vjudge.net/contest/309482#problem/C

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int MAXN = ;
int a[MAXN][];
int ans;
int main() {
        int T;
        scanf("%d", &T);
        while (T--) {
                int n;
                scanf("%d", &n);
                for (int i = ; i < n; i++) {
                        a[i][] = a[i][] = ;
                }
                long long ans = ;
                for (int i = , x, y; i <  * n; i++) {
                        scanf("%d %d", &x, &y);
                        x--;
                        if (y >= ) { //Y>2的全部移动到2
                                ans += y - ;
                                y = ;
                        } else {  //Y<1的全部移动到1
                                ans +=  - y;
                                y = ;
                        }
                        if (x < ) { //X<1的全部移动到1
                                ans -= x;
                                x = ;
                        }
                        if (x >= n) { //X>N的全部移动到N
                                ans += x - (n - );
                                x = n - ;
                        }
                        a[x][y]++;
                }
                //cout<<" : "<<ans<<endl;
                for (int i = ; i < n; i++) {
                        //每个位置固定留一个
                        a[i][]--;
                        a[i][]--;
                        if (1LL * a[i][]*a[i][] < ) { //如果出现上下一个多的一个少的
                                int t = min(abs(a[i][]), abs(a[i][]));
                                if (a[i][] > ) {
                                        a[i][] -= t;
                                        a[i][] += t;
                                } else {
                                        a[i][] -= t;
                                        a[i][] += t;
                                }
                                ans += t;
                        }
                        //有多的就从左边移动到右边且如果缺的话也将缺的值传递给右边
                        ans += abs(a[i][]);
                        a[i + ][] += a[i][];
                        ans += abs(a[i][]);
                        a[i + ][] += a[i][];
                }
                cout << ans << endl;
        }
        return ;
}