XTU-OJ-1271-Color

染色

题目描述

Alice在玩一个游戏，她在一个m×n的格子里，随机涂黑k个格子。然后她每次可以把一行或者一列的格子染成红色，但是这一行中不能有黑色的格子。 请问她最多能把多少个格子涂成红色？

输入

第一行是一个整数T(T≤100)，表示样例的个数。 每个样例的第一行是m(1≤m≤100),n(1≤n≤100),k(0≤k≤m×n)。 以后的k行,每行两个整数x(1≤x≤m),y(1≤y≤n)，表示(x,y)为黑色格子。

输出

每行输出一个样例的结果。

样例输入

1
3 4 2
1 1
3 3

样例输出

8

提示

样例如

#include <bits/stdc++.h> //是用万能头文件
using namespace std;
#define f(n) scanf("%d",&n) //定义输入数据的便捷操作方式
int main(){
    set<int>x,y;
    int t;
    f(t);
    int a,b,n;
    while(t--){
        x.clear(); //使用c++中的clear方法，清楚x，y中的数据。
        y.clear();
        f(a);f(b);f(n);
        int s = a*b;
        for(int i = 0;i<n;i++){
            f(a);f(b);
            x.insert(a); //向x，y中插入数据，并且相同的元素只插入一个。
            y.insert(b);
        }
        printf("%d\n",s - x.size()*y.size()); //x的大小*y的大小可以表示他们占用的总的空格数量。
    }
    return 0;
}