题意:在一个100*100的战场中有两个伤员,输入会输入两个伤员的坐标x1,y1,x2,y2。问最快该怎么将伤员救出。不是从原点出发,而是将两个伤员的坐标连线,求该直线在正方形战场中间的距离。样例输入1.0
2.0 3.0 4.015.0 23.0 46.5 7.0样例输出140.0167.61解题...
分类:
其他好文 时间:
2014-05-19 10:18:24
阅读次数:
271
题目链接:POJ 2398 Toy Storage之前做的类似题目:POJ
2318TOYS【题意】跟之前做的POJ
2318差不多额,给你一个矩形,有被若干直线分成N个格子,给出M个点(玩具)的坐标,问你放有t个玩具的格子的个数。【思路】其实跟POJ
2318差不多,利用叉积+二分,但是本题中直线...
分类:
其他好文 时间:
2014-05-19 10:15:41
阅读次数:
266
题目链接:POJ 2318
TOYS【写在前面】前几天跟队友分了方向,学渣开始进行计算几何的专题了,真是脑壳有点痛啊。但是我想做多了就没这么坑爹了【题意】大体意思就是给你一个矩形,有被若干直线分成N个格子,给出M个点的坐标,问你每个点位于哪个格子中。【思路】其实就是点在凸四边形内的判断,然后就可以利...
分类:
其他好文 时间:
2014-05-19 09:48:34
阅读次数:
257
题目:Givennpoints on a 2D plane, find the maximum
number of points that lie on the same straight
line.算法分析:定义最大直线为符合相同条件的直线中通过点最多的那条直线。对每个点p,计算其它的点与p形成的...
分类:
其他好文 时间:
2014-05-16 23:26:31
阅读次数:
389
题目: Givennpoints on a 2D plane, find the maximum
number of points that lie on the same straight line.解题思路:
第一反应:枚举两个点组成的直线,然后看其他的点在不在这条直线上,在此过程中统计最大.....
分类:
其他好文 时间:
2014-05-16 05:54:57
阅读次数:
193
题目描述
五虎棋是流传在东北民间的一种游戏,GG小的时候,经常被表哥虐得很惨。
由于各个地区的规则可能不大相同,并且GG的回忆不一定很准,所以,如果规则和你平常玩的的有冲突,请以这里为主。
棋盘是横五条,纵五条直线,形成25个交叉点,双方轮流把棋子放到交叉点上 (由于所需各自和棋子数目不多,才12+13,GG小的时候,用的是象棋的棋盘和棋子,真的用大棋盘很爽~~~)
当双方把棋盘下满之后(...
分类:
其他好文 时间:
2014-05-16 02:55:31
阅读次数:
319
Problem Description
C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视...
分类:
其他好文 时间:
2014-05-15 18:36:59
阅读次数:
208
下面例子为用canvas标签画多条直线
index_three
您的浏览器不支持canvas标签。
//获取Canvas对象(画布)
var canvas = document.getElementById("myCanvas");
//简单地检测当前浏览器是否支持Canvas对象,以免在一些不支持html5的浏览器中提示语法错误
if(canvas.get...
分类:
Web程序 时间:
2014-05-14 19:32:40
阅读次数:
329
省赛终于结束了,可以把以前积下来的事情这几天忙一下了,那三天仿佛距今天很远了一样,印象中的哈工大,皮球,宾馆都要模糊了,留在我脑海里印象最深刻的是愤怒的小鸟的那条非常非常直的直线以及那个我一直没用上的角度1.0。从此之后,我拒绝玩任何形式的愤怒的小鸟这个游戏。热身赛那天,题目比较少所以也比较轻松没怎...
分类:
其他好文 时间:
2014-05-14 06:58:26
阅读次数:
293
转自:http://blog.csdn.net/abcjennifer/article/details/7706581本篇内容集合了MATLAB中的基本操作、数据存储与计算、数据的直线与曲线拟合与画图、for-if-while语句的使用方法对一般matlab的操作进行了基本和详细的应用举例,非常适合...
分类:
其他好文 时间:
2014-05-13 19:41:00
阅读次数:
443