2018年2月23日
【习题 8-19 UVA-1312】Cricket Field
摘要： 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 添加两个y坐标0和h 然后从这n+2个y坐标中任选两个坐标,作为矩形的上下界。 然后看看哪些点在这个上下界中。 定义为坐标集合S S中的点的相邻x坐标差和上下界的差的较小值是这个矩形能够构成的最大正方形。 枚举所有情况就好。 【 阅读全文
posted @ 2018-02-23 16:40 AWCXV 阅读(186) 评论(0) 推荐(0) 编辑