light oj
文章平均质量分 81
badgre
这个作者很懒,什么都没留下…
展开
-
light oj 1056 Olympics
#include #include double epx = 1e-11; int main() { double a, b, x, y, u, low, heigh, mid, v; int t, cas = 1; char str[3]; scanf("%d",&t); while(t--) { scanf("%lf%s%lf",&x,str,&y);//吸收冒号 u原创 2016-07-24 12:10:36 · 119 阅读 · 0 评论 -
light oj 1062 - Crossed Ladders
#include #include #include using namespace std; double epx = 1e-11; int main() { double a, b, x, y, u, low, heigh, mid, v, c; int t, cas = 1; char str[3]; scanf("%d",&t); while(t--) { scanf原创 2016-07-24 12:38:06 · 132 阅读 · 0 评论 -
light oj 1130 - Intersection between Circle and Rectangle
#pragma comment(linker, "/STACK:102400000,102400000") #include #include #include #include #include #include #include #include #include #include #include #include原创 2016-07-24 16:17:07 · 260 阅读 · 0 评论 -
Light oj 1418 Trees on My Island
//pick 定理 #include using namespace std; typedef long long LL; LL area, ans; struct point{ LL x, y; }; point p[12000]; int main() { int i, t, cas = 1, n; LL x1, y1, x2, y2, u, x, y; cin >> t; wh原创 2016-07-24 16:20:16 · 92 阅读 · 0 评论 -
light oj 1137 - Expanding Rods
#include #include #define PI (M_PI) #define u (PI-2*atan(x/mid)) #define v 2*((x/(tan(u)))+mid)*u const double eps = 1e-11; int main() { double l, n, c, x, y, r, L; double low, high, mid; int t原创 2016-07-24 18:13:23 · 130 阅读 · 0 评论 -
1292 - Laser Shot
//这些运算符重载看起来有点乱 //核心思想是极角排序 #include using namespace std; struct point{ int x, y; friend bool operator <(const point& p1,const point& p2); friend bool operator ==(const point& p1, const point& p2原创 2016-07-24 19:10:47 · 122 阅读 · 0 评论 -
1190 - Sleepwalking 判断点是否在多边形内
/* 射线法,把多边形理解为一个有围墙的大院,一个人从院外越过一道墙, 他就进了大院,如果他再越过一道墙,就出了大院。无论大院的形状如何奇特, 只要从院外越过奇数道围墙,他就在院内,越过偶数道围墙就在院外。所以, 判断一点是否在多边形内或多边形外,只要从这点起,作一条射线。 为了避免端点情况,多运行了几次 */ #include using namespace std; struct p原创 2016-07-25 14:48:10 · 135 阅读 · 0 评论 -
light oj 1224
/* 每个节点经过的次数乘上该节点到跟节 点的距离,这些数中的最大值即为答案 */ #include #include #include #include using namespace std; struct node{ node* next[4]; int count, num; node(){ for(int i = 0; i < 4; i++) next[i] =原创 2016-07-27 20:46:16 · 108 阅读 · 0 评论