无节操

题意：将m个玩具扔进一个从左到右分成n个块的箱子中，问每个分块里有多少个玩具（箱子的左上角坐标为(x1, y1)，箱子右下角坐标为(x2, y2)，中间n条分隔栏的上坐标的横坐标为U[i]，下坐标的横坐标为L[i]）。题目链接：http://poj.org/problem?id=2318——>>人生第一道ACM几何题目！翻了一下白书加强版——汝佳的《训练指南》，恰恰有判断点在多边形内的方法

题意：N 个圆，现取其中一个圆的lkny

题意：先后给出n个圆，问最后能看到多少个圆(n 题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=573——>>圆两两相交，得到交点（保存其极角就行），每个圆内交点的极角排序，扫描每一小段弧，判断其弧中点（不是弦中点）是否在上

题意：顺时针方向给出N个点，求外围距离这些点L距离的点围成的图形的周长(3 1 ) 。题目链接：http://poj.org/problem?id=1113——>>先求凸包，然后求凸包的周长加上一个半径为L的圆的周长。#include #include #include using namespace std;const int maxn = 1000 + 10;co

题意：原来一个凸多边形删去一些点后剩n个点，问这个n个点能否确定原来的凸包(1 1 )。题目链接：http://poj.org/problem?id=1228——>>初看这题，好别扭，不知道要做什么。。。其实，是这样的：先求凸包，然后看凸包每一条边所在直线上有多少个点，至少需要3个。假设一条边的所在直线只有2个点，那么可适当地在这两个点中间加一个或者几个点，使新图形仍是凸包，这时候

题意：给出n个矩形的中心坐标以及长宽和相对于y轴的旋转角度，问矩形总面积与最小外围总面积的百分比（N组测试数据 题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1593——>>先求出矩形的顶点，然后求凸包求面积，求百分比。#incl

题意：在二维平面上求解6个子问题：1.三角形的外接圆；2.三角形的内切圆；3.点到圆的切线；4.过定点且与定直线相切的半径为r的圆；5.同时与两相交直线相切的半径为r的圆；6.同时与两相离圆相切的半径为r的圆。题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=24008——>>做到第4小

题意：求两个圆的公切线。题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1615——>>发现一个精度问题：对于点与点的大小比较：以前我这样写：（可以A一些题目）bool operator < (const Point& e) c

题意：给出N个点的坐标，从中取些点来组成一个多边形，求这个多边形的最小面积，组不成多边形的输出"Impossible"（测试组数 T 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4709——>>面积最小，若有的话，一定是三角形。判断3点是否能组成一个三角形，若用斜率来做，麻烦且可能会有精度误差，用叉积来判断甚好（只需判断两向量的叉积是否为0

题意：求Morley定理的3个点的坐标。题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18543——>>照要求做～#include #include using namespace std;struct Point{ double x; double y; Point(

题意：给出n棵树的坐标，树的高度和树的价值，从这些树中砍掉一些（整棵整棵的）做围栏把剩余的树围起来，使得消耗的树的价值最小。输出应砍掉哪里些树以及剩余的材料的长度。（如果砍掉的价值相同，则取砍掉数目少的）(2 题目链接：http://poj.org/problem?id=1873——>>用二进制映射枚举每种砍树的情况，对于每一种情况，求凸包，求凸包的周长，判断。(这里用G++提交)注意

题意：求一个n边形重心（n 题目链接：http://poj.org/problem?id=3855——>>一道几何模版题，敲了3份模版，坑了近5个小时，最后3分钟A过……其实所有的解法就一个问题：当重心为(0, 0)时，若以%lf输出，可能会出现-0.000000的情况，而正解应为0.000000，此时，用%f输出就能避免这个问题（最后发现，师弟的写法较赛时我所敲的3份模版都要精辟，学

题意：给出一个n*m的矩阵，也是由1*1*1的小立方体组成的几何体的俯视图，求这个几何体的表面积（1 题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=519——>>原想分角、边、中间3部分求，不过写着写着即发现，自己想复杂啦，可以不分类，一起求。对于矩阵中的每一个元素，求与其上、下、左、右的高度差，这个差值就是能看见的正侧面，求

题意：判断一个给定的曲线是何种类型的曲线。题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3488——>>见到那么的一个图，以为很难，其实很水。对于圆：保证a * c > 0 && a == c；对于椭圆：保证a * c > 0 && a != c；对于双曲线：保证a * c 除此之外为

题意：两栋楼之间有两个梯子，如下图中的虚线所示，一个梯子的长度为x，另一个梯子的长度为y，两个梯子的交点离地面的高度为c，问两栋楼之间的距离。题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=20835#problem/G——>>几何题，设宽度为w，交点距右楼距离为u，则利用相似三角形推出关系：

题意：n 个点，m 条边(1 ≤ m 题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1966——>>对于每条边，边上的两端点并入集合，枚举边与边，判断他们是否相交，是的话各点并入集合，最后看集合内元素的个数是否为n。。#include #include const int MAXN = 200 + 10;const doub