2014年12月12日
[Swustoj 24] Max Area
摘要： Max Area题目描述：又是这道题，请不要惊讶，也许你已经见过了，那就请你再来做一遍吧。这可是wolf最骄傲的题目哦。在笛卡尔坐标系正半轴（x>=0,y>=0）上有n个点，给出了这些点的横坐标和纵坐标，但麻烦的是这些点的坐标没有配对好，你的任务就是将这n个点的横坐标和纵坐标配对好，使得这n个点与x... 阅读全文
posted @ 2014-12-12 23:54 哈特13 阅读(752) 评论(0) 推荐(0)
PICK定理模板
摘要： PICK定理：S=I+O/2-1S为多边形面积，I多边形内部的格点，O是多边形边上的格点其中边上格点求法：假设两个点A（x1,y1),B（x2,y2）线段AB间格点个数为gcd(abs(x1-x2),abs(y1-y2))-1特判x1-x2==0 或者 y1-y2==0，则覆盖的点数为 y2-y1 ... 阅读全文
posted @ 2014-12-12 17:34 哈特13 阅读(385) 评论(0) 推荐(0)
[HDU 1007] Quoit Design
摘要： Quoit DesignTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33577Accepted Submission(s): 8800Prob... 阅读全文
posted @ 2014-12-12 17:08 哈特13 阅读(248) 评论(0) 推荐(0)
[转] 最近点对距离问题
摘要： 转载自：http://www.cnblogs.com/king1302217/archive/2010/07/08/1773413.html求点集中的最近点对有以下两种方法:设p1=(x1, y1), p2=(x2, y2), …, pn=(xn, yn)是平面上n个点构成的集合S，设计算法找出集合... 阅读全文
posted @ 2014-12-12 16:48 哈特13 阅读(519) 评论(0) 推荐(0)
[POJ 2184] Cow Exhibition
摘要： Cow ExhibitionTime Limit:1000MSMemory Limit:65536KTotal Submissions:9479Accepted:3653Description"Fat and docile, big and dumb, they look so stupid, th... 阅读全文
posted @ 2014-12-12 12:21 哈特13 阅读(177) 评论(0) 推荐(0)