码迷,mamicode.com
首页 >  
搜索关键字:直线    ( 4005个结果
zzuli训练赛_05_13-D
题意:在一个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 2398 Toy Storage之前做的类似题目:POJ 2318TOYS【题意】跟之前做的POJ 2318差不多额,给你一个矩形,有被若干直线分成N个格子,给出M个点(玩具)的坐标,问你放有t个玩具的格子的个数。【思路】其实跟POJ 2318差不多,利用叉积+二分,但是本题中直线...
分类:其他好文   时间:2014-05-19 10:15:41    阅读次数:266
POJ 2318 TOYS(叉积+二分or暴力)
题目链接:POJ 2318 TOYS【写在前面】前几天跟队友分了方向,学渣开始进行计算几何的专题了,真是脑壳有点痛啊。但是我想做多了就没这么坑爹了【题意】大体意思就是给你一个矩形,有被若干直线分成N个格子,给出M个点的坐标,问你每个点位于哪个格子中。【思路】其实就是点在凸四边形内的判断,然后就可以利...
分类:其他好文   时间:2014-05-19 09:48:34    阅读次数:257
[LeetCode]Max Points on a Line
题目: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
LeetCode OJ - Max Points on a Line
题目: 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
XTU1173:Five Tiger(模拟)
题目描述 五虎棋是流传在东北民间的一种游戏,GG小的时候,经常被表哥虐得很惨。 由于各个地区的规则可能不大相同,并且GG的回忆不一定很准,所以,如果规则和你平常玩的的有冲突,请以这里为主。 棋盘是横五条,纵五条直线,形成25个交叉点,双方轮流把棋子放到交叉点上 (由于所需各自和棋子数目不多,才12+13,GG小的时候,用的是象棋的棋盘和棋子,真的用大棋盘很爽~~~) 当双方把棋盘下满之后(...
分类:其他好文   时间:2014-05-16 02:55:31    阅读次数:319
HDU 1166 敌兵布阵(线段树)
Problem Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视...
分类:其他好文   时间:2014-05-15 18:36:59    阅读次数:208
Html5新特性 <canvas>画板画直线
下面例子为用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
MATLAB数据处理快速学习教程
转自:http://blog.csdn.net/abcjennifer/article/details/7706581本篇内容集合了MATLAB中的基本操作、数据存储与计算、数据的直线与曲线拟合与画图、for-if-while语句的使用方法对一般matlab的操作进行了基本和详细的应用举例,非常适合...
分类:其他好文   时间:2014-05-13 19:41:00    阅读次数:443
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!