摘要： 题目来源：http://acm.fzu.edu.cn/problem.php?pid=2148题意： 判断n个点 可以组成多少个 凸四边形。分析： 枚举四个点， 若每个点都在 其他三个点组成的三角形外， 则为 凸四边形， 否则 不是凸四边形。代码如下：const int Max_N = 35;dou... 阅读全文

摘要： 题目来源：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=81分析：从p点出发做平行于x轴的射线 l。 求射线与 多边形 线段的交点数num， 若是偶数 ， 该点 在外， 若为奇数， 该点在内。注意： 两个特判， 1： 一个是 ... 阅读全文

摘要： 题目来源：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=41题意： 判断一个可以移动的半圆最多可容纳的点的个数 。分析： 计算在圆内的点， 然后 枚举 这些点， 将点 和 圆心 的连线 的直径 的左右点 统计， 最大 值 即可。... 阅读全文

摘要： 题目来源：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=10题意： 给定n个点的， 如果这n个点不能形成多边形 以及 n < 3 时， 输出， “Impossible”， 否则 输出 多边形的面积。分析：这题主要在 分析 n 个... 阅读全文

摘要： 题目来源：http://acm.fzu.edu.cn/problem.php?pid=1016分析：图画如下：我们可以 列出方程。1 ） x * cos(a) + y * sin(a) = A2 ) x * sin(a ) + y * cos(a) = B对方程 化简为2 = （a + b）... 阅读全文

摘要： 题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2147n * m 的棋盘， 开始棋子放在（1 ， m）处， 沿 下， 左下， 左 三个方向移动并且没有经过的方格， 直到不能走。打表找规律：int dir[3][2] = { {0 , -1}, {1 ,... 阅读全文

摘要： 题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1525题意：给出两个数，a和b，将大的数中，减去若干b的倍数，最终有一个数为0的话就胜了。分析： 两个数a和b, 不妨设(a > b)，总会出现的一个局面是b,a%b，这是必然的，如果a>=b&&a= 2... 阅读全文

摘要： 题目来源：http://poj.org/problem?id=1755分析：设比赛总长度为 1, 其中游泳长度为x， 自行车长度为y， 赛跑长度为 1 - x - y, 则选手 i 打败 选手j （不能并列） 的条件是x / v[i] + y / u[i] + (1 - x - y) / w[i] ... 阅读全文

摘要： 题目来源：http://poj.org/problem?id=3384分析：用半平面交将多边形的每条边一起向“内”推进R，得到新的多边形（半平面交），然后求多边形的最远两点。代码如下：const double EPS = 1e-10 ;const int Max_N = 105 ;double ad... 阅读全文

摘要： 题目来源：http://poj.org/problem?id=3525分析：题意：给定一个凸多边形，求多边形中距离边界最远的点到边界的距离。思路 : 每次将凸多边形每条边往里平移d，判断是否存在核；二分d即可。多边形边上的点（x , y）往里平移d 后的 坐标: s , e 为向量的 起点和终点, ... 阅读全文