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