摘要：HOJ 13102 Super Shuttle链接：http://49.123.82.55/online/?action=problem&type=show&id=13102题意：给定一个点 p 和 n 个圆，做某个经过点 p的圆穿过尽可能多的圆，问可穿过最多的圆是多少。思路：圆的反演变换： 给出... 阅读全文

摘要：链接：（csu）http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1377 （HOJ）http://49.123.82.55/online/?action=problem&type=list&courseid=0&querytext=&pageno... 阅读全文

摘要：poj 1696 Space Ant链接：http://poj.org/problem?id=1696题意：在坐标轴上，给定n个点的 id 以及点的坐标(xi, yi)，让你以最底端点开始，从右依次找出最外围的的点，形成一个螺旋状的图像。图形见题目例题，输出他们的 id。思路：先找出最下面的点，然后... 阅读全文

摘要：哈哈哈 我就是个大SB!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 阅读全文

摘要：poj 3304 Segments （计算几何水题）链接：http://poj.org/problem?id=3304题意：找出一条直线，使得给出的所有线段在这个直线上的投影有交集。思路：找出一条直线，使得其与所给的线段有交点。枚举每一个线段的端点，假设直线经过某两点，判断直线是否与其它线段相交。枚举这些点的位置即可。主意其中的输出大小写，我wa了一个晚上就是输出的大小写写错了，无语（小小吐槽一番）！代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const dou... 阅读全文

摘要：Lifting the StoneTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4214Accepted Submission(s): 1738 链接: http://acm.hdu.edu.cn/showproblem.php?pid=1115Problem Description There are many secret openings in the floor which are covered by a big heavy... 阅读全文

摘要：任意多边形重心 首先，我们从最简单的三角形入手， 三角形的重心就是三条中线的交点，他的位置是((x1 + x2 + x3) / 3 , (y1 + y2 + y3) / 3 ) (假设三角形三个点坐标分别为(x1, y1) , (x2, y2), (x3, y3))。 那么， 对于 n 边的凸多边形， 我们总能把它分成不相交的 (n - 2) 个 三角形，并能求出各个重心。下面介绍几种求多边形重心的方法： 线垂法： 具体方法是：用细线提起该物体，在该物体上画细线的延长线，再移位用细线提起该物体，在该物体上画细线的延长线，两线的交叉点就是这一物体在这平面上的重心， ... 阅读全文

摘要：You can Solve a Geometry Problem tooTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5298Accepted Submission(s): 2526 链接：http://acm.hdu.edu.cn/showproblem.php?pid=1086Problem DescriptionMany geometry（几何）problems were designed in the ACM/ICPC. And n 阅读全文

摘要：计算几何中，判断线段是否相交是最基本的题目。 所谓几何， 最基本的当然就是坐标， 从坐标中我们可以知道位置和方向，比如：一个点就是一个位置，两点确定一条直线，从某点指向另一点的有向线段所在的直线是一向量。要处理几何题，我们又不得不涉及到叉积和点积， 判断线段相交就要用到叉积。 下面先讲讲相交的... 阅读全文