#AG0307. ICPC2

ICPC2

题目描述

国际大学生程序设计竞赛(英文全称:International Collegiate Programming Contest,简称ICPC)是由美国计算机协会(ACM)主办的年度竞赛,旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力。

现在给你一个由 ICP 字符构成的 N×MN×M 的方阵,请你算出能从方阵中找出多少个相邻网格组成的 ICPC 字符串。

注意,本题在构成一个 ICPC 的过程中,可以往复使用同一处的字符。

输入格式

  • 11 行:两个空格分隔的整数:NNMM
  • 接下来 NN 行每行 MM 个字符,描述了一个字符方阵。

输出格式

输出一个整数,表示可以从字符方阵中找出 ICPC 的数量。

样例

1 5
ICPCI
4
3 4
ICPC
CPCI
CCCC
21

数据范围

1N,M1001≤N,M≤100