@[_CHO](/user/218405)
先按照dalao们的方法，转换成纯色矩阵好说一些
| 1 | 0 | 1 | 0 | 1 |
| -----------: | -----------: | -----------: | -----------: | -----------: |
| 1 | 1 | 1 | 0 | 0 |
| 0 | 0 | 0 | 0 | 0 |
| | | | | |
| | | | | |
比如说这个，只维护上、左时会求出（2，4）到（3，5） 面积为4的矩阵
实际上，是（3，1）到（3，5）的矩阵面积为5
真正对答案有贡献的是一个锯齿形状
【1是障碍，0是通行，00表示选择的矩阵】
| 1 | 1 | 0 |
| -----------: | -----------: | -----------: |
| 1 | 0 | 0 |
| 00 | 00 | 00 |
【这是（3，1）时的答案】
| 1 | 1 | 0 |
| -----------: | -----------: | -----------: |
| 1 | 00 | 00 |
| 0 | 00 | 00 |
【这是（3，1）时的答案】
.......
维护左右，则能保证“锯齿”->极大值的时候，最大横向宽度时准确的。
维护左上也差不多，但锯齿也左右翻折一下
（其实我不知道分别维护左上和右上可不可以，您可以尝试一下）
by Richard21477 @ 2021-01-22 09:41:01
表格挂掉了QwQ
第一个表是（3，1）的答案
第二个表是（2，2）的答案
by Richard21477 @ 2021-01-22 09:42:42
大概是因为不同的点对应的悬线长度可能是不同的吧
by hyf9134 @ 2023-04-12 14:47:26