计算几何
文章平均质量分 82
your_own_name
这个作者很懒,什么都没留下…
展开
-
lightoj 1056
LightOJ - 1056OlympicsTime Limit: 500MS Memory Limit: 32768KB 64bit IO Format: %lld & %lluSubmitStatus DescriptionThe next Olympic is approaching very sho原创 2016-04-14 00:19:45 · 806 阅读 · 0 评论 -
codevs 1298 凸包周长
凸包周长(codevs 1298)Description 给出平面上n个点,求出这n个点形成的凸包的周长。凸包的定义:能覆盖住这个n个点的最小凸多边形。Input Description 第一行一个整数n,接下来n行,每行两个整数x和y,表示一个点的坐标。 数据范围 1 -10000Output Description原创 2016-05-12 16:52:07 · 356 阅读 · 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 · 269 阅读 · 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 · 712 阅读 · 0 评论 -
Ural 1874 Football Goal
1874. Football GoalTime limit: 0.5 secondMemory 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 · 299 阅读 · 0 评论 -
poj 3304 Segments
SegmentsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12062 Accepted: 3816DescriptionGiven n segments in the two dimensional space, write a program,原创 2016-05-05 16:14:03 · 238 阅读 · 0 评论 -
Poj 1279 Art Gallery
Art GalleryThis problem will be judged on PKU. Original ID: 127964-bit integer IO format: %lld Java class name: MainPrev Submit Status Statistics Discuss NextThe art galle原创 2016-09-30 15:59:34 · 274 阅读 · 0 评论 -
Bricks —— 判断矩形能否嵌套
题目来源:Gym100002B Input file: bricks.in Output file: bricks.outBricks 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 · 401 阅读 · 0 评论