原创力文档- 3
- 0
- 约6.74千字
- 约 6页
- 2022-09-07 发布于北京
- 举报
《奶牛浴场》解题
[题目简述]
在一个长方形 有一些点。在这个长方形内求一个边界与它平行且面积最
大的长方形，同时这个长方形的 （不包括边界）没有给出的点。
[算法分析]
要解决这道题，搜索是必不可少的。怎么搜呢？
如果 分别枚举长方形的四条边，再判断该长方形 是否有点，那么这
2 2
种方法的时间复杂度将高达O （nL W ）。这个时间复杂度是无法接受的。如果，
对坐标进行离散化，那么时间复杂
文档评论（0）