SP12324 NITT4 - Tiles
题目描述
在一个 $N \times M$ 的地板上,部分格子已经被占据。请判断是否能够使用 $2 \times 1$ 的长条形砖块将剩余的空间全部填满。如果无法做到,请计算出至少需要多少个 $1 \times 1$ 的小砖块来完全覆盖地板上所有空余的部分。
输入格式
第一行包含三个整数:$N$(地板的行数)、$M$(地板的列数)和 $B$(已被占据的格子数量)。接下来的 $B$ 行中,每行包含两个整数 $x$ 和 $y$,表示被占据的格子的行列坐标。
满足条件是 $1 \le N \le 100$,$1 \le M \le 100$,$0 \le B \le N \times M$。
输出格式
如果可以完全使用 $2 \times 1$ 的砖块填满地板,请输出 `Yes`;否则输出 `No`,并给出需要的最少 $1 \times 1$ 小砖块的数量。
**本翻译由 AI 自动生成**