[agc033_d]Complexity - 题目详情 - gxyz

ID: 1907

传统题

5000ms

512MiB

难度: 8

上传者:

标签>

2900+

给定一个 $N$ 行 $M$ 列的字符矩阵。
我们定义一个字符矩阵的凌乱度为：
- 若这个字符矩阵中所有字符都相同，则凌乱度为 $0$ 。
- 否则，则考虑所有的沿水平或者竖直方向的直线，将字符矩阵分成两个不为空的部分，设两个部分的凌乱度分别为 $a$ 和 $b$ ，则整个字符矩阵的凌乱度为 $\max(a,b)+1$ 的最小值。
请你求出，给出的字符矩阵的凌乱度是多少。
$1 \leq N, M \leq 185$ 。