[SDOI2012]棋盘覆盖

NC20353. [SDOI2012]棋盘覆盖

描述

在一个N*M个方格组成的棋盘内，有K个方格被称为特殊方格。我们要使用一组俄罗斯方块来覆盖这个棋盘，保证特殊方格不能被覆盖，非特殊方格只能被一个俄罗斯方块覆盖，求最多能容纳的俄罗斯方块的数量。

已知有以下三组俄罗斯方块，一个棋盘可能用其中的某一组。

输入描述

第一行三个整数，N,M,K，和一个字符，type，为所用的俄罗斯方块组。
接下来K行每行两个整数，X,Y，表示第X行第Y列为特殊方格。

输出描述

一个整数，为所求的答案。

示例1

输入:

8 8 0 A

输出:

示例2

输入:

7 6 6 C 3 1 3 6 5 3 5 4 5 7 6 7

输出:

上次编辑到这里，代码来自缓存点击恢复默认模板

详情