计算几何
fushenliao
Less is More
展开
-
FZU 2148 (判凸四边形 || 暴力 + 快速排斥实验 + 跨立实验)
Problem 2148 Moon GameAccept: 806 Submit: 2452Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionFat brother and Maze are playing a kind of special (hentai) game in原创 2016-07-25 17:05:43 · 551 阅读 · 0 评论 -
POJ 1971 Parallelogram Counting(hash)
Parallelogram CountingTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 6181 Accepted: 2119DescriptionThere are n distinct points in the plane, given by原创 2016-07-29 10:28:33 · 430 阅读 · 0 评论 -
poj2187 Beauty Contest 凸包 Graham扫描
Beauty ContestTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 35619 Accepted: 11040DescriptionBessie, Farmer John's prize cow, has just won first plac原创 2016-11-04 21:29:37 · 478 阅读 · 0 评论 -
poj 1127 Jack Straws 计算几何 flod-warshall
Jack StrawsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4208 Accepted: 1899DescriptionIn the game of Jack Straws, a number of plastic or wooden "st原创 2016-11-04 23:39:34 · 418 阅读 · 0 评论 -
poj 1113 Wall 计算几何 凸包 Graham扫描
WallTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 35684 Accepted: 12177DescriptionOnce upon a time there was a greedy King who ordered his chief Arc原创 2016-11-05 09:27:09 · 434 阅读 · 0 评论 -
fzu 2035 Axial symmetry 判轴对称多边形
DescriptionAxial symmetry is so beautiful. We can find many axial symmetric objects in everyday life. Following are some axial symmetric figures.Now, you are given a simple polygon.原创 2016-10-16 11:08:33 · 731 阅读 · 0 评论