方块阵

查看题解 查看答案
题目描述
Time Limit: 1000 ms
Memory Limit: 256 mb

给出一张从原图片中沿横纵向剪切后的图片,判断原图片中n*n(n>=1)矩阵的大小
(原图片肯定存在该n*n的矩阵,且唯一)

举例说明
如果原图片是这样:
......###..
......###..
......###..
...........
...........

剪切后的图片可能是:
1)不变
......###..
......###..
......###..
...........
...........

2)
##..
##..
##..
....
....

所以一个原图片可能对应很多剪切后的图片

输入输出格式
输入描述:
输入剪辑后的图片,长宽不会超过100
其中‘.’表示空白,'#'表示图片中矩阵的内容
输出描述:
输出原图片中最小n*n矩阵的大小,即n的值,如果不存在则输出-1
输入输出样例
输入样例#:
##..
##..
##..
....
....
输出样例#:
复制
3
题目来源
北京邮电大学2019年机试题
重置

提交代码后在此处可查看状态