P3913 车的攻击【思维】

题目描述

N×NN \times NN×N 的国际象棋棋盘上有KKK 个车，第iii个车位于第RiR_iRi​行，第CiC_iCi​ 列。求至少被一个车攻击的格子数量。

车可以攻击所有同一行或者同一列的地方。
输入格式

第1 行，2 个整数N,KN,KN,K。

接下来K 行，每行2 个整数Ri,CiR_i,C_iRi​,Ci​。
输出格式

1 个整数，表示被攻击的格子数量。
输入输出样例
输入 #1

3 2
1 2
2 2

输出 #1

7

说明/提示

• 对于30% 的数据，1≤N≤103;1≤K≤1031 \le N \le 10^3; 1 \le K \le 10^31≤N≤103;1≤K≤103；

• 对于60% 的数据，1≤N≤106;1≤K≤1061 \le N \le 10^6; 1 \le K \le 10^61≤N≤106;1≤K≤106；

• 对于100% 的数据，1≤N≤109;1≤K≤106;1≤Ri,Ci≤N1 \le N \le 10^9; 1 \le K \le 10^6; 1 \le R_i , C_i \le N1≤N≤109;1≤K≤106;1≤Ri​,Ci​≤N。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <set>
using namespace std;