计算 第259页

题意:给出一个用矩阵代表的城市图,R代表不可用,F代表可用,求面积最大的可用区域,这个区域必须是矩形 思路:建议先做一下HDU 1506 本题就是二维的HDU 1506,我们枚举每一行作为HDU 1506的底边,然后算出这个底边上每个元素向上能达到的最大高度(即和他上面第一个R之间的距离),这就完全可以按照HDU1506 的方法求解,然后取所有情况的最大值即可 朴素的计算高度方法会超时(O(n^3...

特别声明: 版权声明:本文内容由网络用户投稿,版权归原作者所有,本站不拥有其著作权,亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容,请联系我们jiasou666@gmail.com 处理,核实后本网站将在24小时内删除侵权内容。