Geometry
文章平均质量分 89
mrcoderrev
C
展开
-
hdu 1147
Pick-up sticksTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2903 Accepted Submission(s): 1072Problem DescriptionStan has n转载 2016-08-28 10:25:58 · 368 阅读 · 0 评论 -
2017 ccpc 秦皇岛 M(几何)
Safest BuildingsTime Limit: 1 Second Memory Limit: 65536 KBPUBG is a multiplayer online battle royale video game. In the game, up to one hundred players parachute onto an island and sca原创 2017-11-01 17:18:11 · 1253 阅读 · 0 评论 -
计蒜客 商汤科技的行人检测(困难)(计算几何 atan2库函数计算角度)@
商汤科技近日推出的 SenseVideo 能够对视频监控中的对象进行识别与分析,包括行人检测等。在行人检测问题中,最重要的就是对行人移动的检测。由于往往是在视频监控数据中检测行人,我们将图像上的行人抽象为二维平面上若干个的点。那么,行人的移动就相当于二维平面上的变换。在这道题中,我们将行人的移动过程抽象为 旋转、伸缩、平移,有 44 个 移动参数:\theta, scale, d_x,d_原创 2017-06-07 17:47:07 · 314 阅读 · 0 评论 -
hdu 6127 Hard challenge(计算几何)
Hard challengeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1103 Accepted Submission(s): 457Problem DescriptionThere are原创 2017-08-16 16:30:56 · 202 阅读 · 0 评论 -
light oj 1211 - Intersection of Cubes (计算几何)
1211 - Intersection of Cubes PDF (English)StatisticsForumTime Limit: 0.5 second(s)Memory Limit: 32 MBYou are given n cubes, each cube is des原创 2016-10-25 19:43:41 · 298 阅读 · 0 评论 -
poj 1269
Intersecting LinesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14477 Accepted: 6388DescriptionWe all know that a pair of distinct points on a plane d原创 2016-08-12 17:26:21 · 180 阅读 · 0 评论 -
poj 2507
Crossed laddersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5032 Accepted: 1929DescriptionA narrow street is lined with tall buildings. An x foot lon原创 2016-08-10 09:40:13 · 285 阅读 · 0 评论 -
POJ 1791
Parallelogram CountingTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 6228 Accepted: 2142DescriptionThere are n distinct points in the plane, given by t原创 2016-08-08 20:19:08 · 583 阅读 · 0 评论 -
平行四边形数 FZU 2231 简单的计算数学
平行四边形数Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticeFZU 2231Description在一个平面内给定n个点,任意三个点不在同一条直线上,用这些点可以构成多少个平行四边形?一个点可以同时属于多个平行四边形。原创 2016-08-29 15:41:21 · 536 阅读 · 0 评论 -
light oj 1118
基础(两圆相交面积)Time Limit:500MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionIn the biological lab, you were examining some of the molecules. You got so原创 2016-08-28 10:28:47 · 290 阅读 · 0 评论 -
light oj 1056
OlympicsTime Limit: 500MSMemory Limit: 32768KB64bit IO Format: %lld & %lluSubmit Status uDebugDescriptionThe next Olympic is approaching very shortly. It's a hard job原创 2016-08-28 10:27:59 · 300 阅读 · 0 评论 -
POJ 2508
Conic distanceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2345 Accepted: 985DescriptionA cone is located in 3D such that its base of radius r is i原创 2016-08-28 10:26:21 · 309 阅读 · 0 评论 -
POJ 1265 pick 定理
首先来脑补一下几个几何知识非常奇妙的证明:图形必在格点之外从cut-the-knot上看到的。问题: 设想一个平面上布满间距为1的横纵直线,形成由一个个1×1正方形组成的网格。任意给一个面积小于1个单位的图形,证明这个图形总能放在网格中而不包含任何一个格点。 证明: 我们可以这样考虑这个问题:把图形随意放在网格中,如何移动网格使每个格原创 2016-08-28 10:26:10 · 1029 阅读 · 0 评论 -
poj 1127 判断任意两线段是否相交,叉积+floyd(并查集)@
Jack StrawsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4342 Accepted: 1976DescriptionIn the game of Jack Straws, a number of plastic or wooden "st原创 2017-11-02 17:50:41 · 182 阅读 · 0 评论