#210. SEU

传统 3000 ms 256 MiB
标准 IO
文本比较 admin 标签

题目描述

我们来寻找 seu 吧!

给定 01 矩阵形式的图片,您需要计算每种字母的数量。数据保证:

  • 图片中出现的每个字符都是三个小写字母(seu)中的一个。
  • 字母不会太小而无法识别(高、宽、11 的数目不小于样例输入中的字母e)。
  • 不同字母的笔划将彼此相距至少一个像素。
  • 字母存在以不同的大小和方向书写。
  • 字母为手工绘画,但形状与样例基本保持一致。
  • 所提供的字母 u 没有最后一笔。

输入格式

第一行一个整数 T(1T900)T(1 \leq T \leq 900),表示测试数据组数,接下来为各组测试数据。

对于每组数据,第一行两个整数 x, y(0x, y150x,\ y(0 \leq x,\ y \leq 150) 分别表示矩阵的高和宽;接下来 xx 行,每行一串长为 yy01 串表示图片内容。

输出格式

对于每组数据,输出四行:

  • 第一行包含一个字符串 "s: " 后面紧随一个整数,表示 01 矩阵中形同小写字母 s 的数量;
  • 第二行包含一个字符串 "e: " 后面紧随一个整数,表示 01 矩阵中形同小写字母 e 的数量;
  • 第三行包含一个字符串 "u: " 后面紧随一个整数,表示 01 矩阵中形同小写字母 u 的数量;
  • 最后一行包含一个字符串 "total: " 后面紧随一个整数,表示 01 矩阵中字母的总数量。

样例

输入样例

2
8 10
0000111000
0001111100
0011000110
0011111110
0011000000
0011100110
0001111100
0000000000
13 25
0000000000000000000000000
0001110001110000001110000
0001110001110000011111000
0001110001110000110001100
0001110001110001110001110
0001110001110000111000111
0001110001110000011100000
0001110001110000001111000
0000111011100011100011100
0000011111000001110011100
0000000000000000111111100
0000000000000000001110000
0000000000000000000000000

输出样例

s: 0
e: 1
u: 0
total: 1
s: 1
e: 0
u: 1
total: 2