总时间限制: 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);
}
}