2160: 切割羊皮纸
内存限制：512 MB
时间限制：2 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：5
通过：2
题目描述
给定一张不规则的羊皮纸，羊皮纸可以看做由若干个正方形块组成。
在某些地方可以通过沿着相邻块的单个边缘长度进行一次切割，将羊皮纸一分为二。
现在要求最终切割的数量最大，并且要保证每部分形状和大小完全相同。
如下图，最多分成 3 部分形状和大小完全相同的羊皮纸。
在某些地方可以通过沿着相邻块的单个边缘长度进行一次切割，将羊皮纸一分为二。
现在要求最终切割的数量最大，并且要保证每部分形状和大小完全相同。
如下图，最多分成 3 部分形状和大小完全相同的羊皮纸。
输入格式
输入第一行为两个正整数 N 和 M，1≤N,M≤300。
接下来 N 行，每行 M 个字符，每个字符为 '.'（空白）或 '#'（羊皮纸）。
输入保证羊皮纸仅存在一块。
接下来 N 行，每行 M 个字符，每个字符为 '.'（空白）或 '#'（羊皮纸）。
输入保证羊皮纸仅存在一块。
输出格式
输出一个整数表示羊皮纸最多分割份数。
输入样例 复制
样例1：
5 7
..###..
...##..
#####.#
###.###
#...###
样例2：
7 5
.##..
#####
...##
...#.
...#.
...##
...##输出样例 复制
样例1：
3
样例2：
1数据范围与提示
来源：2022 CTU Open