首页
Python
Java
IOS
Andorid
NodeJS
JavaScript
HTML5
【
gym101657 C
】的更多相关文章
gym101657 C
嘻嘻嘻嘻,从读题到过题大概一个小时? 这套题题面太长了...就挑短的写.. 题意很简单. 给出平面上n个点,求一个面积最小的平行四边形覆盖这n个点. 显然要先求凸包. 然后枚举边就可以了.我一开始脑子抽了,只枚举了相邻的..(今天下午四点多才吃上早饭很痛苦.感觉神智不清,昨晚补题补到3点...) 然后我们要 分别找出 离这两条边最远的 点吧,然后通过简单的平移操作求直线交点,再用叉积搞一下就阔以了. 虽然理论上 n^3不会t,但我还是t了...所以我们先预处理出来离每条边最远的点是哪一个.就…