棋盘覆盖问题：特殊方格限制下大俄罗斯方块数量计算.pdfVIP

棋盘覆盖

【题目概述】

在一个N*M个方格组成的棋盘内，有K个方格被称为特殊方格。我们要使用一组俄罗

斯方块来覆盖这个棋盘，保证特殊方格不能被覆盖，非特殊方格只能被一个俄罗斯方块覆盖，

求最多能容纳的俄罗斯方块的数量。

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

【输入格式】

第一行三个整数，N,M,K，和一个字符，type，为所用的俄罗斯方块组。

接下来K行每行两个整数，X,Y，表示第X行第Y列为特殊方格。

【输出格式】

一个整数，为所求的。

【样例输入1】

880A

【样例输出1】

32

【样例输入2】

766C

【样例输出2】

12

【数据范围】

测试点N,MKtype

[1,6]