---------计算几何---------
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 #358 (Div. 2) E 计算几何 旋转卡壳求最大三角形面积
链接:戳这里E. Alyona and Trianglestime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given n points with integer coordinates o原创 2016-07-02 21:52:07 · 926 阅读 · 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 1 1011 hdu 5733 四面体内切球
链接:戳这里tetrahedronTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionGiven four points ABCD, if ABCD is a tetrahedron, calculate原创 2016-07-19 17:31:30 · 844 阅读 · 2 评论 -
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 · 263 阅读 · 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 #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 评论 -
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 · 259 阅读 · 0 评论 -
湖南省第十二届大学生计算机程序设计竞赛 J 三角形和矩形 半平面交
链接:戳这里1812: 三角形和矩形Time Limit: 5 Sec Memory Limit: 128 MB Special Judge[Submit][Status][Web Board]DescriptionBobo 有一个三角形和一个矩形,他想求他们交的面积。具体地,三角形和矩形由 8 个整数 x1,y1,x2,y2,x3,y3,x4,y4 描原创 2016-09-05 19:56:01 · 838 阅读 · 0 评论 -
Codeforces Round #357 (Div. 2) E 计算几何
链接:戳这里E. Runaway to a Shadowtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDima is living in a dormitory, as well as some cock原创 2016-07-02 19:47:36 · 449 阅读 · 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 评论 -
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 评论 -
poj1873 凸包+枚举
链接:http://poj.org/problem?id=1873The Fortified ForestTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 5582 Accepted: 1591DescriptionOnce upon a t原创 2015-05-12 18:52:27 · 454 阅读 · 0 评论 -
离散化
题目:https://vijos.org/p/1056描述桌面上放了N个平行于坐标轴的矩形,这N个矩形可能有互相覆盖的部分,求它们组成的图形的面积。格式输入格式输入第一行为一个数N(1≤N≤100),表示矩形的数量。下面N行,每行四个整数,分别表示每个矩形的左下角和右上角的坐标,坐标范围为–10^8到10^8之间的整数。输原创 2015-02-17 15:58:15 · 502 阅读 · 0 评论 -
极大化思想解决最大子矩形问题
题目链接:https://vijos.org/p/1055描述由于John建造了牛场围栏,激起了奶牛的愤怒,奶牛的产奶量急剧减少。为了讨好奶牛,John决定在牛场中建造一个大型浴场。但是John的奶牛有一个奇怪的习惯,每头奶牛都必须在牛场中的一个固定的位置产奶,而奶牛显然不能在浴场中产奶,于是,John希望所建造的浴场不覆盖这些产奶点。这回,他又要求助于Clevow原创 2015-02-14 23:21:47 · 584 阅读 · 1 评论 -
离散化矩形面积求并
链接:http://codevs.cn/problem/3044/题目描述 Description输入n个矩形,求他们总共占地面积(也就是求一下面积的并)输入描述 Input Description可能有多组数据,读到n=0为止(不超过15组)每组数据第一行一个数n,表示矩形个数(n接下来n行每行4个实数x1,y1,x2,y1(0原创 2015-03-26 20:41:49 · 575 阅读 · 0 评论 -
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 评论 -
hdu 5572 An Easy Physics Problem
链接:戳这里An Easy Physics ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 697 Accepted Submission(s): 120Probl原创 2016-03-24 19:50:43 · 942 阅读 · 0 评论 -
Codeforces Beta Round #2 A map B dp C 模拟退火
链接:戳这里A. Winnertime limit per test1 secondmemory limit per test64 megabytesinputstandard inputoutputstandard outputThe winner of the card game popular in Berland "Berlogging" is de原创 2016-05-07 22:44:13 · 1084 阅读 · 0 评论 -
hdu 5839 三维几何 (暴力
链接:戳这里Special TetrahedronTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionGiven n points which are in three-dimensional space原创 2016-08-14 21:53:41 · 876 阅读 · 0 评论