摘要：给定三角形，求出给定三角形内部整点的个数。 1 /* 2 Memory: 116 KB Time: 0 MS 3 Language: C++ Result: Accepted 4 By coolwind 5 */ 6 #include 7 #include 8 9 #define MAXN 10510 struct Point {11 int x,y;12 Point(int a = 0, int b = 0)13 :x(a),y(b){}14 };15 16 Point pt[3];17 18 int gcd(int ... 阅读全文

摘要：Pick定理的几个出人意料的应用Brain Storm|2009-08-10 1:34|31 Comments | 本文内容遵从CC版权协议转载请注明出自matrix67.com考虑直线x+y=n，其中n是一个素数。这条直线将恰好通过第一象限里的n-1个格点（如上图，图中所示的是n=11的情况）。将这n-1个点分别和原点相连，于是得到了n-2个灰色的三角形。仔细数数每个三角形内部的格点数，你会发现一个惊人的事实：每个三角形内部所含的格点数都是一样多。这是为什么呢？Pick定理是说，在一个平面直角坐标系内，如果一个多边形的顶点全都在格点上，那么这个图形的面积恰好就等于边界上经过的格点数的一半加上 阅读全文

摘要：这题不多说，裸的模板，graham扫描算法，通过栈比较当前point与栈顶的两个point是否满足左转的关系，不满足时退栈直到栈空或这满足时。上代码：/*Memory: 180 KB Time: 16 MSLanguage: C++ Result: AcceptedBy coolwind*/#include #include #include #include using namespace std;#define MAXN 2000const double Pi = acos(-1.0);struct Point{ int x; int y; ... 阅读全文