XTU,C语言，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 提示 样例如

这一行和这一列都有黑格子的和被涂黑的格子不能涂红色，其他的都可以涂成红色。

定义一个二维数组，代表方格，将其中的所有元素赋值为0。然后将所有不能涂成红色

的格子代表的数组赋值为1，将所有数组的值加起来即为不能涂红的方格数，再用m乘以n减去其值即可。

#include <stdio.h>

int main() 
{	
	int t,m,n,x[10001],y[10001],k,i,j,num,sum;
	scanf("%d",&t);
	while(t--)
	{
	    int mn[101][101]={0};
	    sum = 0,num = 0;
	    scanf("%d%d%d",&m,&n,&k);
	    for(i = 0;i < k;i++)
	    {
		    scanf("%d%d",&x[i],&y[i]);
	    }
	    for(i = 0;i < k;i++)
	    {
	        for(j = 0;j < k;j++)
	        {
	            mn[x[i]][y[j]] = 1;
	        }
	    }
	    for(i = 1;i < m+1;i++)
	    {
	        for(j = 1;j < n+1;j++)
	        {
	            sum = sum + mn[i][j];
	        }
	    }
	    num = n*m - sum;
	    printf("%d\n",num);
	}
	return 0;
}