2014年1月4日
POJ 1408 Fishnet
摘要： 题目大意：有一个1*1的正方形，分别给出下，上，左，右边每个边上的n个点，对边对应点连线，问这些线段相交的最大的四边形面积是多少（面积最大的定义是必须当前面积内没有更小的四边形内含）。解题思路：1、我们可以用一个矩阵来保存所有的点，四边上每个点是输入的，内部的每个点通过线段交点的计算可以计算出来。2... 阅读全文
posted @ 2014-01-04 20:34 、小呆 阅读(104) 评论(0) 推荐(0) 编辑