P3716 - 攻击的车 - 信奥编程罗老师

内存限制：128 MB 时间限制：1.000 S

评测方式：文本比较命题人：

提交：18 解决：7

提交提交记录统计露一手!

国际象棋的棋盘可以分为

r

行

c

列。棋盘上放置了

n

只车。第

i

只车在第

x_{i}

行，第

y_{i}

列。每只车可以控制同一行及同一列的方格（包括自身）。请统计这些车一共可以控制多少个方格。

第一行：三个整数：表示 $r$ ， $c$ 与 $n$
第二行到第 $n + 1$ 行：第 $i + 1$ 行有两个整数表示 $x_{i}$ 与 $y_{i}$ 。

单个整数：表示答案。

2 3 1
1 2

$30 %$ 的数据， $1 \leq r, c \leq 200$
$60 %$ 的数据， $1 \leq r, c \leq 5000$
$100 %$ 的数据， $1 \leq r, c \leq 1 0^{9}$
$1 \leq n \leq 1 0^{6}$
$1 \leq x_{i} \leq r$
$1 \leq y_{i} \leq c$
保证同一个方格不会出现多只车。

动态规划线性递归上海月赛四星

提交提交记录统计露一手!