我的一些微知拙见
查看原帖
我的一些微知拙见
1380113
封禁用户楼主2025/1/7 20:05

1,悬线法,不难发现最大面积就是等于最大长对应的最大宽,那不妨先创建三个矩阵存起来。

2,切换,最大长就是从障碍格与边界相连的线,可以用循环判断来搞定。

3,贪心,对每个非障碍格进行左方格和右方格计算,面积差就是左减右,面积长就是该格对应悬线长。

4,细心,最后别忘乘上三,并动态更新面积。

有些人对一个假绿题还上单调,dalao就是dalao,本蒟蒻不配~~~

2025/1/7 20:05
加载中...