-->
当前位置:首页 > 题库

编程题:机工士姆斯塔迪奥

Luz4年前 (2022-04-24)题库557
在 MMORPG《最终幻想14》的副本“乐欲之所瓯博讷修道院”里,BOSS 机工士姆斯塔迪奥将会接受玩家的挑战。

你需要处理这个副本其中的一个机制:$N \times M$ 大小的地图被拆分为了 $N \times M$ 个 $1 \times 1$ 的格子,BOSS 会选择若干行或/及若干列释放技能,玩家不能站在释放技能的方格上,否则就会被击中而失败。

给定 BOSS 所有释放技能的行或列信息,请你计算出最后有多少个格子是安全的。

### 输入格式:

输入第一行是三个整数 $N, M, Q$ ($1 \le N \times M \le 10^5$,$0 \le Q \le 1000$),表示地图为 $N$ 行 $M$ 列大小以及选择的行/列数量。

接下来 $Q$ 行,每行两个数 $T_i, C_i$,其中 $T_i = 0$ 表示 BOSS 选择的是一整行,$T_i = 1$ 表示选择的是一整列,$C_i$ 为选择的行号/列号。行和列的编号均从 1 开始。

### 输出格式:

输出一个数,表示安全格子的数量。

### 输入样例:

in
5 5 3
0 2
0 4
1 3


### 输出样例:

out
12







答案:若无答案欢迎评论