凸包
文章平均质量分 86
zezzezzez
这个作者很懒,什么都没留下…
展开
-
凸包Graham模板
参考博客:http://blog.csdn.net/yangkunpengd/article/details/51336453 http://www.yalewoo.com/in_triangle_test.html 先说我对找凸包上的点时的理解: P,A,B三个点,通过叉乘可以得知P,A,B的位置关系 AB × AP = |AB| * |AP| * sin∠PAB. 方向是A到B,A到P原创 2017-07-12 18:53:29 · 1847 阅读 · 0 评论 -
HDU-1392,POJ-3348(凸包周长,面积)
求周长的话,就是两点之间距离相加,注意吧p[0]和p[n-1]单独算就行,放在for外边。而面积的话就是一个凸包,从一个点出发,到其他点的连线把凸包分成好多个三角形这样就可以求面积了,s=1/2|a||b|sin。二叉乘的数值就是|a||b|sin,所以除以二就是面积。 HDU-1392 Surround the Trees Time Limit: 2000/1000 MS (Java/Oth原创 2017-07-21 10:40:40 · 347 阅读 · 0 评论 -
POJ-1228(稳定凸包)
Description Being the only living descendant of his grandfather, Kamran the Believer inherited all of the grandpa’s belongings. The most valuable one was a piece of convex polygon shaped farm in the g原创 2017-07-22 10:45:54 · 238 阅读 · 0 评论 -
Beauty Contest POJ2187
Beauty Contest Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 43065 Accepted: 13331 Description Bessie, Farmer John's prize cow, has just won first place in a bovine ...原创 2018-10-23 20:58:14 · 187 阅读 · 0 评论