会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
goodniao_1
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
上一页
1
2
3
4
5
6
7
···
15
下一页
2014年5月6日
foj 2148 Moon Game 判断n个点有几个凸四边形 + 枚举4个点 + 判断点在三角形外
摘要: 题目来源:http://acm.fzu.edu.cn/problem.php?pid=2148题意: 判断n个点 可以组成多少个 凸四边形。分析: 枚举四个点, 若每个点都在 其他三个点组成的三角形外, 则为 凸四边形, 否则 不是凸四边形。代码如下:const int Max_N = 35;dou...
阅读全文
posted @ 2014-05-06 13:57 goodniao_1
阅读(288)
评论(2)
推荐(0)
编辑
2014年5月5日
zoj 1081 Points Within 判断点是否在任意多边形内(模板)
摘要: 题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=81分析:从p点出发做平行于x轴的射线 l。 求射线与 多边形 线段的交点数num, 若是偶数 , 该点 在外, 若为奇数, 该点在内。注意: 两个特判, 1: 一个是 ...
阅读全文
posted @ 2014-05-05 17:53 goodniao_1
阅读(232)
评论(0)
推荐(0)
编辑
zoj 1041 Transmitters 判断一个可以移动的半圆最多可容纳的点的个数
摘要: 题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=41题意: 判断一个可以移动的半圆最多可容纳的点的个数 。分析: 计算在圆内的点, 然后 枚举 这些点, 将点 和 圆心 的连线 的直径 的左右点 统计, 最大 值 即可。...
阅读全文
posted @ 2014-05-05 12:51 goodniao_1
阅读(207)
评论(0)
推荐(0)
编辑
zoj 1010 Area 判断线段是否相交(把线段扩充一倍后 好处理) + 多边形求面积
摘要: 题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=10题意: 给定n个点的, 如果这n个点不能形成多边形 以及 n < 3 时, 输出, “Impossible”, 否则 输出 多边形的面积。分析:这题主要在 分析 n 个...
阅读全文
posted @ 2014-05-05 10:31 goodniao_1
阅读(229)
评论(0)
推荐(0)
编辑
2014年5月4日
foj 1016 无归之室
摘要: 题目来源: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)...
阅读全文
posted @ 2014-05-04 10:46 goodniao_1
阅读(226)
评论(0)
推荐(0)
编辑
2014年5月3日
hdu 2147 kiki's game (打表找规律奇偶性规律)棋盘沿固定方向向没有经过的方格走, 直到不能走
摘要: 题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=2147n * m 的棋盘, 开始棋子放在(1 , m)处, 沿 下, 左下, 左 三个方向移动并且没有经过的方格, 直到不能走。打表找规律:int dir[3][2] = { {0 , -1}, {1 ,...
阅读全文
posted @ 2014-05-03 18:40 goodniao_1
阅读(172)
评论(0)
推荐(0)
编辑
hdu 1525 找规律博弈 (根据每一步的必然性以及可选择性决策)
摘要: 题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=1525题意:给出两个数,a和b,将大的数中,减去若干b的倍数,最终有一个数为0的话就胜了。分析: 两个数a和b, 不妨设(a > b),总会出现的一个局面是b,a%b,这是必然的,如果a>=b&&a= 2...
阅读全文
posted @ 2014-05-03 13:22 goodniao_1
阅读(388)
评论(0)
推荐(0)
编辑
2014年4月30日
poj 1755 Triathlon 半平面交求不等式的 是否为空集-------构造有向直线
摘要: 题目来源: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] ...
阅读全文
posted @ 2014-04-30 15:42 goodniao_1
阅读(194)
评论(0)
推荐(0)
编辑
poj 3384 Feng Shui 半平面交的应用 求最多覆盖凸多边形的面积的两个圆 的圆心坐标
摘要: 题目来源:http://poj.org/problem?id=3384分析:用半平面交将多边形的每条边一起向“内”推进R,得到新的多边形(半平面交),然后求多边形的最远两点。代码如下:const double EPS = 1e-10 ;const int Max_N = 105 ;double ad...
阅读全文
posted @ 2014-04-30 10:03 goodniao_1
阅读(157)
评论(0)
推荐(0)
编辑
poj 3525 Most Distant Point from the Sea 半平面交 + 二分
摘要: 题目来源:http://poj.org/problem?id=3525分析:题意:给定一个凸多边形,求多边形中距离边界最远的点到边界的距离。思路 : 每次将凸多边形每条边往里平移d,判断是否存在核;二分d即可。多边形边上的点(x , y)往里平移d 后的 坐标: s , e 为向量的 起点和终点, ...
阅读全文
posted @ 2014-04-30 09:16 goodniao_1
阅读(164)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
···
15
下一页