1,悬线法,不难发现最大面积就是等于最大长对应的最大宽,那不妨先创建三个矩阵存起来。
2,切换,最大长就是从障碍格与边界相连的线,可以用循环判断来搞定。
3,贪心,对每个非障碍格进行左方格和右方格计算,面积差就是左减右,面积长就是该格对应悬线长。
4,细心,最后别忘乘上三,并动态更新面积。
有些人对一个假绿题还上单调,dalao就是dalao,本蒟蒻不配~~~