2017年11月25日
集训队互测2016Unknown(UOJ191)
摘要： 题目链接 前面部分和lzz的题解是一样的。 首先将输入点(x,y)变为(-y,x)然后，只需找一个向量与(-y,x)的点积最大，即找一个向量在(-y,x)上的投影最长。此时所有的点都是在x轴上方的，容易发现答案一定是在凸包上的，再继续观察，如果有一个点在凸包而不在上凸包上，那么它的右上角及左上角一定 阅读全文
posted @ 2017-11-25 18:38 BLMontgomery 阅读(516) 评论(0) 推荐(0) 编辑