HourRank 17 2/4 2. 水题模拟

HourRank 17  2.

题意：给出一个矩阵G[][]，第i行表示第i个容器，第i行第j个数表示些容器中有j类球G[i][j]个。操作是，选两个容器，各自取一个球交换，操作次数任意。最后，要使每个容器中都是相同种类的球，且同种类的球只能在同一个容器中。

题解：操作一次，容器中球数量不变，同各类球数量也不变。所以，只要计算每行每列球的数量，排序后要相等即可。 感觉很难想到，竟然就这样就行。。

#include<bits/stdc++.h>
using namespace std;
#pragma comment(linker, "/STACK:102400000,102400000")
#define F(i,a,b)  for (int i=a;i<b;i++)
#define FF(i,a,b) for (int i=a;i<=b;i++)
#define mes(a,b)  memset(a,b,sizeof(a))
#define INF 0x3f3f3f3f
typedef long long ll;
const int N = 1e5+10;

int main()
{
    int t, n, ba, cow[110], cul[110];
    cin>>t;
    while(t--) {
        mes(cow, 0); mes(cul, 0);
        cin>>n;
        FF(i,1,n) FF(j,1,n) {
            cin>>ba;
            cow[i]+=ba;
            cul[j]+=ba;
        }
        sort(cow+1, cow+1+n);
        sort(cul+1, cul+1+n);
        int flag=0;
        FF(i,1,n)  if(cow[i]!=cul[i]) flag=1;
        if(flag) cout<<"Impossible"<<endl;
        else cout<<"Possible"<<endl;
    }

    return 0;
}