不积跬步无以至千里

Circular AreaTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 5901Accepted: 2298DescriptionYour task is to write a program, which, given two circles

一、凸包HDU1392 Surround the Trees(凸包模版题）POJ 1228 Grandpa's Estate(稳定凸包)POJ2187 Beauty Contest(旋转卡壳，求凸包中任意两点的距离）二、面积HDU2036 改革春风吹满地（多边形面积模版题）HDU 2892 area(凸多边形与圆的并）POJ 2546 Circula

areaTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 884    Accepted Submission(s): 355Problem Description小白最近被空军特招为飞行员，参与一项实战演习。演习的内容是

Beauty ContestTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 37849Accepted: 11710DescriptionBessie, Farmer John's prize cow, has just won first plac

Summer holidayTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1923    Accepted Submission(s): 694Problem DescriptionSummer holid

Grandpa's EstateTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 13650Accepted: 3819DescriptionBeing the only living descendant of his grandfather, Ka

TriangleTime Limit: 3000MSMemory Limit: 30000KTotal Submissions: 9673Accepted: 2896DescriptionGiven n distinct points on a plane, your task is to find the tri

Hard challengeTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1258    Accepted Submission(s): 533Problem DescriptionThere are n

#include #include #include #include using namespace std;#define EPS 1e-10const int MAXN = 200;struct Point{ double x,y; Point(){} Point(double _x,double _y):x(_x),y(_y){} void i

Regular polygonTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0    Accepted Submission(s): 0Problem DescriptionOn a two-dimensi

裸半平面交poj 1474#include#include #include #define eps 1e-8using namespace std;const int MAXN=210;int m;double r;int cCnt,curCnt;//此时cCnt为最终切割得到的多边形的顶点数、暂存顶点个数struct point{ double x,y;

给你一个数n，代表一共有多少课树，然后给你n对点表示每棵树的坐标，要你求一个多边形能把所有的点包起来。

首先解决问题：什么是半平面？ 顾名思义，半平面就是指平面的一半，我们知道，一条直线可以将平面分为两个部分，那么这两个部分就叫做两个半平面。然后，半平面怎么表示呢？ 二维坐标系下，直线可以表示为ax + by + c = 0，那么两个半平面则可以表示为ax + by + c >= 0 和ax + by + c 还有，半平面的交是神马玩意？ 其实就是一个方程组，让你画出满足若干个式子的

TOYSTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 15181Accepted: 7324DescriptionCalculate the number of toys that land in each bin of a partitioned

Area2Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1456    Accepted Submission(s): 387Problem Description小白最近又被空军特招为飞行员，参与一项实战

Marisa’s CakeTime Limit: 3000/2000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 263    Accepted Submission(s): 151Problem DescriptionToday is Mar

Area in TriangleTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 221    Accepted Submission(s): 63Problem DescriptionGiven a tria

Bridge Across IslandsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 10936Accepted: 3213Special JudgeDescriptionThousands of thousands years ag

Toy StorageTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 5679Accepted: 3383DescriptionMom and dad have a problem: their child, Reza, never puts his

SegmentsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 14289Accepted: 4556DescriptionGiven n segments in the two dimensional space, write a program,

Rotating ScoreboardTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 7117Accepted: 2850DescriptionThis year, ACM/ICPC World finals will be held in a ha

改革春风吹满地Problem Description“ 改革春风吹满地,不会AC没关系;实在不行回老家，还有一亩三分地。谢谢!（乐队奏乐）”话说部分学生心态极好，每天就知道游戏，这次考试如此简单的题目，也是云里雾里，而且，还竟然来这么几句打油诗。好呀，老师的责任就是帮你解决问题，既然想种田，那就分你一块。这块田位于浙江省温州市苍南县灵溪镇林家铺子村，多边

The areaTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10809    Accepted Submission(s): 7619Problem DescriptionIgnatius bought