题库练习 自画像

A71646 | 自画像

来源编程题
时间限制1s
内存限制512MB
通过 / 提交0/0

题目描述

Capoo是一只可爱的猫猫虫。他想给自己画一张自画像。

Capoo在一个 nm 列的方格白纸上完成自己的画作。他会把一些格子涂成蓝色,剩下的格子保持白色。

对于一个给定的nm 列网格,我们用.表示白色格子,#表示蓝色格子,那么我们认为这个网格图像Capoo,当且仅当这个图的所有蓝色部分恰好构成一个矩形,外加与矩形下边界接触,并且相互不接触的恰好三个单独格子。

例如,以下网格都是像 Capoo 的:

........     ........     ########
.######.     ........     ########
.######.     ########     ########
.######.     .#.#...#     ########
..#.#.#.     ........     #...#..#

而以下网格都不是像 Capoo 的:

........   .....##.   .####...   ........   ........
.######.   ........   .###....   ########   .######.
.######.   ########   .####...   ########   .######.
.######.   ########   .###....   ########   ........
..##..#.   ..#.#..#   .####...   #.#.#..#   ..#.#.#.

其中,第一张网格下方有两个蓝色格子相邻了,第二张网格上面有两个多余的蓝色格 子,第三张的三个格子到了矩形的右侧,第四章的矩形下面有四个蓝色格子,第五张下面的三个格子和上面的矩形分离了。他们都是不像 Capoo 的。

现在给出 Capoo 的画作,你需要判断这幅图像不像 Capoo 。

输入格式

第一行一个整数 T ,表示数据组数。

接下来输入 T 组数据,对于每组数据:

第一行两个整数 n, m,表示网格的行数和列数。

接下来 n 行,每行一个长度为 m 的字符串,其中每个字符是 .#,表示 Capoo 的画作。

输出格式

输出 T 行,每行为 LikeUnlike,分别表示每组数据的答案。其中,输出第 i 行为 Like 表示第 i 组数据像 Capoo ,为 Unlike 则表示不像 Capoo。

输入输出样例

输入 #1
4
5 8
........
.######.
.######.
.######.
..#.#.#.
5 8
........
........
########
.#.#...#
........
5 8
########
########
########
########
#...#..#
5 8
........
.######.
.######.
........
..#.#.#.
输出 #1
Like
Like
Like
Unlike
输入 #2
4
5 8
.....##.
........
########
########
..#.#..#
5 8
.####...
.###....
.####...
.###....
.####...
5 8
........
########
########
########
#.#.#..#
5 8
........
.######.
.######.
 ........
 ..#.#.#.
输出 #2
Unlike
Unlike
Unlike
Unlike
C++ 编辑器
输入
输出