25:翻转棋升级版

总时间限制: 500ms 内存限制: 65565kB
描述
有一个N*M的棋盘，最开始棋盘上摆满了白棋（每个位置只有一个棋子）。现在有t次操作：每次操作选中一个坐标为（x,y）的棋子，接下来，这颗棋子所在行和列的棋子都将被翻转一次（白棋变黑棋，黑棋变白棋）。注意：被选中的棋子不翻转！

请问在t次操作之后，棋盘上还剩多少白棋。

输入
多组输入数据
第一行三个数据：N,M,t(1<=N,M,t<=10000)
接下来有t行，每行两个数据x,y(1<=x<=n,1<=y<=m)
输出
一个正整数，表示最终答案
样例输入

4 4 2
1 1
2 2
4 5 2
1 2
1 2

样例输出
8
20

点击打开题目

AC代码：

#include <bits/stdc++.h>
#define ll long long
#define sc scanf
#define pr printf
using namespace std;
int hang[10005], lie[10005];
int main()
{
	int n, m, t;
	while (sc("%d%d%d", &n, &m, &t) > 0)
	{
		for (int i = 1; i <= n; i++)hang[i] = 0;
		for (int i = 1; i <= m; i++)lie[i] = 0;
		while (t--)
		{
			int a, b;
			sc("%d%d", &a, &b);
			hang[a] ^= 1;
			lie[b] ^= 1;
		}
		ll cnt1 = 0, cnt2 = 0;
		for (int i = 1; i <= n; i++)
			if (hang[i])cnt1++;
		for (int i = 1; i <= m; i++)
			if (lie[i])cnt2++;
		ll ans = cnt1 * m + cnt2 * n - 2 * cnt1 * cnt2;
		ans = 1LL * n * m - ans;
		pr("%lld\n", ans);
	}
}