ACM_计算几何
77458
手敲仙盘键,目视星空棋,灵控比特力,逍遥虚空界。
展开
-
POJ 1127Jack Straws (计算几何 + 线段相交)
Jack Straws Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4065 Accepted: 1841 Description In the game of Jack Straws, a number of plastic or wooden "stra原创 2016-08-05 14:05:48 · 508 阅读 · 0 评论 -
POJ 2187 Beauty Contest (凸包)
Beauty Contest Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 34699 Accepted: 10729 Description Bessie, Farmer John's prize cow, has just won first place原创 2016-08-05 22:58:45 · 487 阅读 · 0 评论 -
FZU 2140 Forever 0.5(计算几何)
A - Forever 0.5 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice FZU 2140 Description Given an integer N, your task is to judge原创 2016-08-12 19:15:44 · 662 阅读 · 0 评论 -
FZU 2144 Shooting Game(计算几何)
E - Shooting Game Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice FZU 2144 Description Fat brother and Maze are playing a kind原创 2016-08-12 19:31:12 · 844 阅读 · 0 评论 -
几何模板
``` const double eps = 1e-8;int n; struct Point { double x, y; Point() {} static double c_eps(double p) { if(fabs(p) < eps) return 0; return p; } void cin(){ s原创 2017-07-23 15:33:52 · 444 阅读 · 0 评论