计算几何
fushenliao
Less is More
展开
-
FZU 2148 (判凸四边形 || 暴力 + 快速排斥实验 + 跨立实验)
Problem 2148 Moon Game Accept: 806 Submit: 2452 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description Fat 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 Counting Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 6181 Accepted: 2119 Description There are n distinct points in the plane, given by原创 2016-07-29 10:28:33 · 430 阅读 · 0 评论 -
poj2187 Beauty Contest 凸包 Graham扫描
Beauty Contest Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 35619 Accepted: 11040 Description Bessie, 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 Straws Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4208 Accepted: 1899 Description In the game of Jack Straws, a number of plastic or wooden "st原创 2016-11-04 23:39:34 · 418 阅读 · 0 评论 -
poj 1113 Wall 计算几何 凸包 Graham扫描
Wall Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 35684 Accepted: 12177 Description Once 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 判轴对称多边形
Description Axial 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 · 729 阅读 · 0 评论