摘要：
嘟嘟嘟 题意：给一堆点，求其中三个点构成的三角形的最大面积。 刚开始不知咋的忘了三角形三条边可能都不在凸包上，然后快速的打了个旋转卡壳结果$WA$了。还是自己太年轻了…… 正解也是旋转卡壳。对于三角形三个点$i, j, k$，$k, j, i$挨个旋转就行啦。 #include<cstdio> #i 阅读全文
摘要：
嘟嘟嘟 这道题我从昨天晚上5点做到今天下午3点半……差点就疯了。 真是一道计算几何好题呀！？ 刚开始我以为矩形与坐标轴平行，感觉省选题竟然这么水。但是看完样例后发现我错了…… 首先都知道要求凸包。写代码的时候一定要非常谨慎。对于重合或共线的点都要从栈中弹去，否则在后面的求矩形面积的时候会除以$0$， 阅读全文