2014年8月4日
POJ 2079
摘要： 呃，不知道我用的算不算卡壳，总有点枚举的意思。先求凸包，然后，枚举其中一点，再枚举另一点作为结尾，这个向量旋转一周后，求出最大值面积。这里面用的是旋转卡壳判断的那个式子。PS:下一篇和这题是一样题意，但用这题的写法去过下一题，是过不了的。但这个写法在POJ 上是400MS，而下一题的写法在POJ上是... 阅读全文
posted @ 2014-08-04 21:02 chenjunjie1994 阅读(236) 评论(0) 推荐(0) 编辑
POJ 3608
摘要： 1.计算P上y坐标值最小的顶点（称为 yminP ）和Q上y坐标值最大的顶点（称为 ymaxQ）。2.为多边形在 yminP 和 ymaxQ 处构造两条切线 LP 和 LQ 使得他们对应的多边形位于他们的右侧。此时 LP 和 LQ 拥有不同的方向， 并且 yminP 和 ymaxQ 成为了多边形间的... 阅读全文
posted @ 2014-08-04 20:06 chenjunjie1994 阅读(249) 评论(0) 推荐(0) 编辑