logo AlgoBeat OnlineJudge
登录 注册

#102706. [BZOJ 2706] [SDOI2012]棋盘覆盖

内存限制:256 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

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

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

输入格式

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

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

输出格式

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

样例

样例输入 #1

8 8 0 A

样例输出 #1

32

样例输入 #2

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

样例输出 #2

12

数据范围与提示

  • 对于 的数据满足
  • 对于 的数据满足
  • 对于 的数据满足