UOJ Logo

NOI.AC

1S 64MB

#2112. 折形最大

Statistics

【问题描述】

对于一个$n*m$的矩阵($1$<$n,m$<=$600$),一个折型区域必须满足: 1、它的形状为“┘”(不能是“└”,“┌”,或“┐”) 2、它的宽度为1 3、它的横向长度和纵向长度都没有限制,但是不能为1(即不能退化为一条线或一个点) 现给出这个矩阵,求其中数字和最大的折型区域。

【输入格式】

第一行为n,m 接下来是这个整数矩阵,每个数在[$-100~100$]

【输出格式】

数字和最大的折型区域的数字和。

【样例输入】

4 4
-2 5 0 2
-1 1 0 -3
-2 -2 -4 -6
-3 3 -5 5

【样例输出】

5