便纵有千种风情

题意：给出一个一笔画图形所经过的端点，最后一个点正好是出发点(共有n个点,n问平面被分成了多少部分欧拉定理：平面上顶点数 v,边数 e，面数 fv+f-e=2所以f=e+2-v#include#include#include#include#include#include#includeusing namespace std;#de

链接题意：给出凸包上的一些点，现在需要你按逆时针排序输出，并且输出的第一个点是(0,0)解法：极角排序#include<cstdio>#include<string>#include<cstring>#include<iostream>#include<cmath>#include<algorithm>#include<vector>using namespace std;#defin

Space AntTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4142 Accepted: 2616DescriptionThe most exciting space discovery occurred at the end of the 20

IntersectionTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 13986 Accepted: 3656DescriptionYou are to write a program that has to decide whether a given

金字塔底是一个100*100的正方形(四面四个外墙)，其中还有很多内墙(n个)，一个内墙从某个外墙出发，到另一个外墙。这样就形成了很多房间，每个房间都没有门。现在知道宝藏的位置，你在金字塔外，需要你钻洞寻宝，要求每次钻洞都必须在线段的中点钻，问最少的打洞次数。

有n(n<=100000)根针，现在依次丢到地上，给出阵的两端点坐标，问哪些针不被任何针压住？题目保证答案<=1000

给出n条线段(n<=100)，问是否存在一条直线，使得所有线段在这条直线上的投影有至少一个公共交点。

Intersecting LinesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14447 Accepted: 6373DescriptionWe all know that a pair of distinct points on a plane d

给出一个矩形抽屉，然后有n个板子放在其中，连接上下底。给出m个玩具的坐标(视作点),问n+1个区间内，每个区间中有多少玩具。

Toy StorageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5329 Accepted: 3161DescriptionMom and dad have a problem: their child, Reza, never puts his t

tetrahedronTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 720    Accepted Submission(s): 291Problem DescriptionGiven four point

题意：给出数万个点，如何让计算机在5秒内找出最近点对的距离/2。