几何
听自己心跳的声音
一生大自在,万事将无同。
展开
-
杭电 1558 Segment set(并查集+线段相交)
Segment setTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3451 Accepted Submission(s): 1284Problem DescriptionA segment and all原创 2014-08-22 21:47:56 · 986 阅读 · 0 评论 -
NYOJ78 圈水池(凸包模板)
圈水池时间限制:3000 ms | 内存限制:65535 KB难度:4描述有一个牧场,牧场上有很多个供水装置,现在牧场的主人想要用篱笆把这些供水装置圈起来,以防止不是自己的牲畜来喝水,各个水池都标有各自的坐标,现在要你写一个程序利用最短的篱笆将这些供水装置圈起来!(篱笆足够多,并且长度可变)输入第一行输入的是N,代表用N组测试数据(1第二行输入的原创 2014-10-17 22:42:43 · 734 阅读 · 0 评论 -
NYOJ 253LK的旅行(凸包 对踵点)
LK的旅行时间限制:2000 ms | 内存限制:65535 KB难度:5描述LK最近要去某几个地方旅行,她从地图上计划了几个点,并且用笔点了出来,准备在五一假期去这几个城市旅行。现在希望你找出她点的所有的点中距离最远的两个点的距离是多少。各个景点可以认为是在一个平面上。输入第一行有一个整数0输出每组数据输出距离最远的点对的距离的平方原创 2014-10-17 23:38:24 · 813 阅读 · 0 评论 -
nyoj952 最大四边形(叉乘+技巧)
最大四边形时间限制:1000 ms | 内存限制:65535 KB难度:2描述平面坐标上有n个点,你知道能组成四边形中面积最大的是多少吗?输入有多组测试数据第一行整数n,表示有n个点,( 4然后n行,每行x,y表示点的坐标。(没有重复的点)输出最大四边形的面积.(保留六位小数)样例输入50 00 44 04 42 3原创 2014-10-17 19:41:54 · 829 阅读 · 0 评论 -
杭电5120 Intersection(圆面积并)
IntersectionTime Limit: 4000/4000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 125 Accepted Submission(s): 51Problem DescriptionMatt is a big fan原创 2014-11-30 11:39:55 · 600 阅读 · 0 评论