几何基本应用
CrossDolphin
青春看起来如此完美,没空闲去浪费时间。
展开
-
poj 1265
http://poj.org/problem?id=1265Pick定理:一个计算点阵中顶点在格点上的多边形面积公式:S=a+b÷2-1,其中a表示多边形内部的点数,b表示多边形边界上的点数,s表示多边形的面积。如图:图中是样例二。题目要求输出边界格点个数、内部格点个数、其面积。已知一条直线,如图中(5,0)到(6,3)这条直线,经过的整点数是2转载 2015-05-18 20:06:59 · 480 阅读 · 0 评论 -
Codeforces Round #365 (Div. 2) C 计算几何
链接:戳这里C. Chris and Roadtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAnd while Mishka is enjoying her trip...Chris is a li原创 2016-08-05 18:21:28 · 356 阅读 · 0 评论 -
hdu 5784 极角排序+基础应用
链接:戳这里How Many TrianglesTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionAlice has n points in two-dimensional plane. She原创 2016-08-03 20:29:58 · 1420 阅读 · 0 评论 -
Codeforces Round #271 (Div. 2) C 简单几何
链接:戳这里C. Captain Marmottime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputCaptain Marmot wants to prepare a huge and important bat原创 2016-07-29 21:22:10 · 265 阅读 · 0 评论 -
BestCoder 2nd Anniversary D hdu 5721 最近点对
链接:戳这里Palace Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)问题描述为了寻找失去的爱人Cupid,Psyche需要完成Venus的最后一项任务:前往冥界,收集一盒冥界皇后Prosperina的美貌。冥界有 n个神殿,可以表示为原创 2016-07-18 16:25:07 · 397 阅读 · 0 评论 -
2016 Multi-University Training Contest 2 1005 hdu 5738 计算几何
链接:戳这里EurekaTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionProfessor Zhang draws n points on the plane, which are conveniently labe原创 2016-07-21 17:18:35 · 874 阅读 · 3 评论 -
Codeforces Round #346 (Div. 2) A B C D E
链接:戳这里A. Round Housetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya lives in a round building, whose entrances are number原创 2016-03-31 19:05:56 · 928 阅读 · 0 评论 -
极大化思想解决最大子矩形问题
题目链接:https://vijos.org/p/1055描述由于John建造了牛场围栏,激起了奶牛的愤怒,奶牛的产奶量急剧减少。为了讨好奶牛,John决定在牛场中建造一个大型浴场。但是John的奶牛有一个奇怪的习惯,每头奶牛都必须在牛场中的一个固定的位置产奶,而奶牛显然不能在浴场中产奶,于是,John希望所建造的浴场不覆盖这些产奶点。这回,他又要求助于Clevow原创 2015-02-14 23:21:47 · 587 阅读 · 1 评论 -
离散化
题目:https://vijos.org/p/1056描述桌面上放了N个平行于坐标轴的矩形,这N个矩形可能有互相覆盖的部分,求它们组成的图形的面积。格式输入格式输入第一行为一个数N(1≤N≤100),表示矩形的数量。下面N行,每行四个整数,分别表示每个矩形的左下角和右上角的坐标,坐标范围为–10^8到10^8之间的整数。输原创 2015-02-17 15:58:15 · 503 阅读 · 0 评论 -
poj1039 几何
链接:http://poj.org/problem?id=1039PipeTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9513 Accepted: 2887DescriptionThe GX Light Pipeline Company原创 2015-05-16 21:04:19 · 487 阅读 · 0 评论 -
Educational Codeforces Round 11 D 计算几何
链接:戳这里D. Number of Parallelogramstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given n points on a plane. All the po原创 2016-08-12 00:11:56 · 261 阅读 · 0 评论