
计算几何
文章平均质量分 82
your_own_name
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
lightoj 1056
LightOJ - 1056 Olympics Time Limit: 500MS Memory Limit: 32768KB 64bit IO Format: %lld & %llu Submit Status Description The next Olympic is approaching very sho原创 2016-04-14 00:19:45 · 868 阅读 · 0 评论 -
codevs 1298 凸包周长
凸包周长(codevs 1298) Description 给出平面上n个点,求出这n个点形成的凸包的周长。凸包的定义:能覆盖住这个n个点的最小凸多边形。 Input Description 第一行一个整数n,接下来n行,每行两个整数x和y,表示一个点的坐标。 数据范围 1 -10000 Output Description原创 2016-05-12 16:52:07 · 386 阅读 · 0 评论 -
叉积
设两个矢量P(x1,y1),Q(x2,y2):用途1:求面积计算面积:P X Q = x1y2 - x2y1的就是一个标量,表示的就是以(0,0), p1, p2和p1+p2构成的平行四边形用途2:判断点在线段的位置 (1). P x Q > 0; 表示P在Q的顺时针方向; (2). p x Q < 0; 表示P在Q的逆时针方向; (3). P x Q = 0; 表示P和Q是共线的,但是可能原创 2016-05-05 16:03:25 · 294 阅读 · 0 评论 -
lightoj 1062 Crossed Ladders
1062 - Crossed Ladders A narrow street is lined with tall buildings. An xfoot long ladder is rested at the base of the building on the right side of thestreet and leans on the building on the left原创 2016-04-14 12:50:12 · 750 阅读 · 0 评论 -
Ural 1874 Football Goal
1874. Football Goal Time limit: 0.5 second Memory limit: 64 MB Unlike most students of the Mathematical Department, Sonya is fond of not only programming but also sports. One fine day sh原创 2016-06-10 10:48:00 · 348 阅读 · 0 评论 -
poj 3304 Segments
Segments Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12062 Accepted: 3816 Description Given n segments in the two dimensional space, write a program,原创 2016-05-05 16:14:03 · 271 阅读 · 0 评论 -
Poj 1279 Art Gallery
Art Gallery This problem will be judged on PKU. Original ID: 1279 64-bit integer IO format: %lld Java class name: Main Prev Submit Status Statistics Discuss Next The art galle原创 2016-09-30 15:59:34 · 298 阅读 · 0 评论 -
Bricks —— 判断矩形能否嵌套
题目来源:Gym100002B Input file: bricks.in Output file: bricks.out Bricks The prisoner of the “IF” castle has decided to run away by disassembling the brick wall in his prison cell. To hide his work原创 2017-02-15 21:31:23 · 456 阅读 · 0 评论