解析几何
nike0good
这个作者很懒,什么都没留下…
展开
-
Yandex Cup 2020(Catherine the developer works from home-给n个整点问能构成几个至少有一对平行边的四边形)
给n个整点问能构成几个至少有一对平行边的四边形 n≤1000n\le 1000n≤1000 通过枚举2个平行的边来数至少有一对平行边的四边形,由于平行四边形会被计算2遍需要去重 #include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define Fork(i,k,n) for(int i=k;i<=n;i++) #define ForkD(i,k,n) for(int原创 2020-11-15 10:51:33 · 319 阅读 · 0 评论 -
POJ 2588(解析几何+并查集)
题目就是早从左到右的路 注意输入的实数 这题图画好就行,别像我一开始把图弄反就成 从上开始找,若找到一个与下边界相邻的就无解,找到与左边相邻的记圆与左边界相交的下边的点(相当于左上角挖去一块),右边同理。 Program snake; const maxn=1000; var n,i,j:longint; x,y,r,lc,rc:array[1..maxn]原创 2012-09-23 19:36:30 · 970 阅读 · 0 评论 -
Tyvj P2053(线段覆盖‘s精度误差&析构函数)
众所周知,精度误差是很坑人的东西 而且有的时候有了eps反而会错(考虑你的条件是严苛还是放宽) 从 0 到 x0 的覆盖中,点的排序就是一例 : 首先要尽可能以x排序,然后左端点尽量靠右 但是左端点会爆误差……所以先考虑 端点的误差是否可以忽略,如果不行就算相等) 第二处是排序的对象 理论上是从0到x0 不合条件的都被赋0了…… 但是 有可能出现 0 故 需考虑原创 2012-11-04 16:47:08 · 848 阅读 · 0 评论 -
圈地(斜率排序+坐标系旋转)
Problem 2 圈地(land.cpp/c/pas) 【题目描述】 2维平面上有n个木桩,你有一次圈地的机会并得到圈到的土地,为了体现你的高风亮节,你要使你圈到的土地面积尽量小。圈地需要圈一个至少3个点的多边形,多边形的顶点就是一个木桩,圈得的土地就是这个多边形内部的土地。 【输入格式】 第一行一个整数n,表示木桩个数。 接下来n行,每行2个整数表示一个木桩的坐标,坐标两两原创 2013-03-25 12:51:12 · 2336 阅读 · 0 评论 -
BZOJ 1007(水平可见直线-斜率排序+栈贪心)
1007: [HNOI2008]水平可见直线 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 1830 Solved: 656 [Submit][Status][Discuss] Description Input 第一行为N(0 Output 从小到大输出可见直线的编号,两两中间用空格隔开,最后一个数字后原创 2013-03-27 10:21:03 · 1677 阅读 · 0 评论 -
CF 342C(Cupboard and Balloons-难得对的贪心)
C. Cupboard and Balloons time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A girl named Xenia has a cupboard原创 2013-09-07 20:08:06 · 2211 阅读 · 0 评论