摘要: $\color{ 0066ff}{题目描述}$ 给定n(>0)二维点的笛卡尔坐标,编写一个程序,计算其最小边界矩形的面积(包含所有给定点的最小矩形)。 输入文件可以包含多个测试样例。每个测试样例从包含一个正数的行开始。 整数N(<1001),表示该测试样例中的点的数量。接下来的n行各包含两个实数,分 阅读全文
posted @ 2018-12-29 17:56 olinr 阅读(169) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{题目描述}$ 几千年前,有一个小王国位于太平洋的中部。王国的领土由两个分离的岛屿组成。由于洋流的冲击,两个岛屿的形状都变成了凸多边形。王国的国王想建立一座桥来连接这两个岛屿。为了把成本降到最低,国王要求你,主教,找到两个岛屿边界之间最小的距离。 $\color{ 0 阅读全文
posted @ 2018-12-29 09:17 olinr 阅读(106) 评论(0) 推荐(0) 编辑