本来是想做一个贝塞尔曲线运动轨迹的 公式太复杂了，懒得算，公式在最后 我先画了一个抛物线，我确定了两个点，起点（0,0），终点（200,200） 用坐标系可算出方程 y=-0.005x^2 现在找出终点的切线与X轴的交点，那个就是贝塞尔曲线的第二个参数，控制点 求出是（100,0） 现在重新绘制一个 ...
分类：
其他好文 时间：
2017-04-07 14:39:33
阅读次数：
637
2753: [SCOI2012]滑雪与时间胶囊 http://www.lydsy.com/JudgeOnline/problem.php?id=2753 Description a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都 ...
分类：
其他好文 时间：
2017-04-06 16:33:52
阅读次数：
276
题目翻译： 一个由19位的19人组成的玩家，由两名玩家组成。一个玩家使用黑石头，另一个玩家使用白石。游戏开始于一个空白的棋盘，两个玩家交替放置黑石头和白石。黑色总是先走。板上有19条水平线和19条垂直线，石头放在线路的交点处。 水平线从上到下标记为1,2，...，19，垂直线从左到右标记为1,2，. ...
分类：
其他好文 时间：
2017-04-06 00:50:10
阅读次数：
184
题目描述 平面上有n条直线，且无三线共点，问这些直线能有多少种不同交点数。 比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。 平面上有n条直线，且无三线共点，问这些直线能有多少种不同交点数。 比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。 输入 输入数据包含多个测试 ...
分类：
其他好文 时间：
2017-03-30 23:26:41
阅读次数：
202
改进的Bresenham算法。 采用Bresenham算法进行直线计算，并且改进该算法中的乘法运算，使得整个直线段的计算都是通过加法运算进行，可以大大降低CPU的消耗，实验结果表明该算法对比DDA算法在频繁运算时能有者非常显著的效果。以下是改进过的Bresenham算法。 算法实现步骤： 过各行各列 ...
分类：
其他好文 时间：
2017-03-29 22:10:38
阅读次数：
183
Description a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1<=i<=N）和一高度Hi。a180285能从景点i 滑到景点j 当且仅当存在一条i 和j 之间的边，且i 的高度不小于j。 与其他滑雪爱好 ...
分类：
其他好文 时间：
2017-03-11 23:27:31
阅读次数：
253
题意：桌子上放着n根木棍，已知木棍两端的坐标。给定几对木棍，判断每对木棍是否相连。当两根木棍之间有公共点或可以通过相连的木棍间接的连在一起，则认为是相连的。 分析： 1、若线段i与j平行，且有部分重合，则相连。否则，求直线i与直线j交点，再判断该交点是否在两线段上，以确定是否相连。 2、flod整理 ...
分类：
其他好文 时间：
2017-03-09 13:44:00
阅读次数：
174
//题目来源：http://poj.org/problem?id=1328 解题思路： 先讲岛屿按照X坐标，按照升序排列。 计算以岛屿为中心，雷达的有效检测范围为半径，计算出与X轴的交点。 当左边的岛屿，与X轴的交点（靠右的那个交点）>它右边那个岛屿与X轴的交点（靠左边那个），那么雷达装置就可以省一 ...
分类：
其他好文 时间：
2017-03-01 18:01:23
阅读次数：
243
原题大意：原题链接 给出一个矩阵(矩阵中的元素均为方向英文字母),和人的初始位置,问是否能根据这些英文字母走出矩阵.(因为有可能形成环而走不出去) 此题虽然属于水题,但是完全独立完成而且直接1A还是很开心的 注意:对于形成环的情况则从进入环的交点处重新走一遍,记录步数即可 ...
分类：
其他好文 时间：
2017-03-01 00:07:08
阅读次数：
192
与横线以及竖线的交点个数很容易求，那么只要求出横线竖线交点与运动轨迹的交点数即可。 运动轨迹可以划分成若干条贯穿边界的斜线，对于第一条和最后一条，可以用bitset暴力统计。 对于中间的部分，斜线都是完整的，可以FFT预处理。 时间复杂度$O(n\log n+\frac{nq}{32})$。 ...
分类：
其他好文 时间：
2017-02-26 07:56:22
阅读次数：
243
