Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
一些疑惑 ...求解答对于这道题,一开始的思路是旋转卡壳枚举对踵点对,对于每个对踵点对 枚举所有凸包上的点,但是这样有些数据过不了,我现在想问的是 这种 做法错误的原因是因为 面积最大的三角形的任意一对顶点有可能都不是 凸包上的对踵点对,还是因为 旋转卡壳不会遍历所有的对踵点对。 求大神来解答~~ Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator