Inkbamboo专栏

点积，两个向量v和w,的点积等于

这里用到了快速排斥实验，跨立实验，两个操作来判断线段相交，快速排斥实验的母的

Pick-up sticksTime Limit : 6000/3000ms (Java/Other)   Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 5   Accepted Submission(s) : 2Problem DescriptionStan has n sticks

You can Solve a Geometry Problem tooTime Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 6   Accepted Submission(s) : 4Problem Description

Points WithinTime Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 24   Accepted Submission(s) : 7Problem DescriptionStatement of the Pr

DescriptionYou are going to compute the area of a special kind of polygon. One vertex of the polygon is the origin of the orthogonal coordinate system. From this vertex, you may go step by step to

HerdingTime Limit : 2000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 11   Accepted Submission(s) : 4Problem DescriptionLittle John is herding hi

前两天做个题，一直WA，不知道是不是因为极角排序用的atan2伤精度的问题，其实我觉得不应该 T T。。这里讲了几种极角排序方法，http://www.csie.ntnu.edu.tw/~u91029/PointLinePlane2.html，我这里只说下atan2还有象限排序。因为纯粹叉积是不能排360度的，所以需要改一些东西。atan2是按向量排序的，这个很好啊，可是就