logo AlgoBeat OnlineJudge
登录 注册

#103184. [BZOJ 3184] [Coci2011]Mono

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

题目描述

给出一个由小写字母组成的R*C的矩阵。在这个矩阵中,有一个边平行于坐标 轴的V个顶点的简单多边形。多边形的顶点按顺时针依次给出。你可以将多边形上 下左右任意移动。问有多少个能够由给出的多边形移动得到的多边形,其内部仅含 有一种字母。

输入格式

第一行给出R,C

接下来R行C列

接下来给出数字V

接下来V行,每行两个数描述顶点坐标

输出格式

如题

样例

样例输入

3 3 
aaa 
aaa 
aaa 
4 
2 0 
2 2 
0 2 
0 0 

样例输出

4

数据范围与提示

R, C, V <= 500.