第四题：T4攻击的车

标签：数学、思维、排序
题意：给定$r$行$c$列的国际棋盘。棋盘上有$n$只车，第$i$只车在第$x_i$行，第$y_i$列，每只车能攻击同一行和同一列（包括自身），求这些车能够攻击的方格总数。
题解：洛谷 P3913 车的攻击（原题），数据比较大，直接模拟格子肯定不可行。我们先把车的坐标输入，分别排序，看看去重后 实际被攻击到的行数和列数有多少。如果正着直接用 实际被攻击的行数和实际被攻击到的列数乘积，发现会有重叠的部分，所以可以考虑换个思路，用总的格子数减去未被攻击的行数和列数的乘积（即不被攻击的格子数）。
代码：

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
ll x[1000005], y[1000005];

int main() {
    ll r, c, n;
    cin >> r >> c >> n;
    for (int i = 1; i <= n; i++) {
        cin >> x[i] >> y[i];
    }

    sort(x + 1, x + 1 + n);
    sort(y + 1, y + 1 + n);

    ll c1 = 1, c2 = 1;
    for (int i = 2; i <= n; i++) {
        if (x[i] != x[i - 1]) c1++;
        if (y[i] != y[i - 1]) c2++;
    }

    // 总的格子数减去未被攻击的格子数
    cout << r * c - (r - c1) * (c - c2);
    return 0;
}