![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
几何基本应用
CrossDolphin
青春看起来如此完美,没空闲去浪费时间。
展开
-
poj 1265
http://poj.org/problem?id=1265 Pick定理:一个计算点阵中顶点在格点上的多边形面积公式:S=a+b÷2-1,其中a表示多边形内部的点数,b表示多边形边界上的点数,s表示多边形的面积。 如图: 图中是样例二。题目要求输出边界格点个数、内部格点个数、其面积。已知一条直线,如图中(5,0)到(6,3)这条直线,经过的整点数是2转载 2015-05-18 20:06:59 · 477 阅读 · 0 评论 -
Codeforces Round #365 (Div. 2) C 计算几何
链接:戳这里 C. Chris and Road time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output And while Mishka is enjoying her trip... Chris is a li原创 2016-08-05 18:21:28 · 349 阅读 · 0 评论 -
hdu 5784 极角排序+基础应用
链接:戳这里 How Many Triangles Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Alice has n points in two-dimensional plane. She原创 2016-08-03 20:29:58 · 1394 阅读 · 0 评论 -
Codeforces Round #271 (Div. 2) C 简单几何
链接:戳这里 C. Captain Marmot time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Captain Marmot wants to prepare a huge and important bat原创 2016-07-29 21:22:10 · 253 阅读 · 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 · 393 阅读 · 0 评论 -
2016 Multi-University Training Contest 2 1005 hdu 5738 计算几何
链接:戳这里 Eureka Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Professor Zhang draws n points on the plane, which are conveniently labe原创 2016-07-21 17:18:35 · 867 阅读 · 3 评论 -
Codeforces Round #346 (Div. 2) A B C D E
链接:戳这里 A. Round House time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Vasya lives in a round building, whose entrances are number原创 2016-03-31 19:05:56 · 920 阅读 · 0 评论 -
极大化思想解决最大子矩形问题
题目链接:https://vijos.org/p/1055 描述 由于John建造了牛场围栏,激起了奶牛的愤怒,奶牛的产奶量急剧减少。为了讨好奶牛,John决定在牛场中建造一个大型浴场。但是John的奶牛有一个奇怪的习惯,每头奶牛都必须在牛场中的一个固定的位置产奶,而奶牛显然不能在浴场中产奶,于是,John希望所建造的浴场不覆盖这些产奶点。这回,他又要求助于Clevow原创 2015-02-14 23:21:47 · 577 阅读 · 1 评论 -
离散化
题目:https://vijos.org/p/1056 描述 桌面上放了N个平行于坐标轴的矩形,这N个矩形可能有互相覆盖的部分,求它们组成的图形的面积。 格式 输入格式 输入第一行为一个数N(1≤N≤100),表示矩形的数量。下面N行,每行四个整数,分别表示每个矩形的左下角和右上角的坐标,坐标范围为–10^8到10^8之间的整数。 输原创 2015-02-17 15:58:15 · 493 阅读 · 0 评论 -
poj1039 几何
链接:http://poj.org/problem?id=1039 Pipe Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9513 Accepted: 2887 Description The GX Light Pipeline Company原创 2015-05-16 21:04:19 · 478 阅读 · 0 评论 -
Educational Codeforces Round 11 D 计算几何
链接:戳这里 D. Number of Parallelograms time limit per test4 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are given n points on a plane. All the po原创 2016-08-12 00:11:56 · 253 阅读 · 0 评论