码迷,mamicode.com
首页 >  
搜索关键字:计算几何    ( 1219个结果
poj 2074 Line of Sight 计算几何
1 /** 2 大意:给定一个建筑--水平放置,给定n个障碍物, 给定一条街道,从街道上能看到整个建筑的最长的连续的区域 3 思路: 分别确定每一个障碍物所确立的盲区,即----建筑物的终点与障碍物的起点的连线,建筑物的起点与障碍物的终点的连线。。这段区域即为盲区,,,有多个盲区,需要去重。...
分类:其他好文   时间:2014-05-13 20:38:27    阅读次数:349
poj 2398 计算几何
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 struct point{ 8 int x,y; 9 };10 11 struct line{12 point a,b;13 };14...
分类:其他好文   时间:2014-05-13 20:29:09    阅读次数:292
poj 1269 计算几何
1 /** 2 判断直线位置关系 3 **/ 4 #include 5 #include 6 #include 7 using namespace std; 8 struct point { 9 double x,y;10 point(double x=0,double y=...
分类:其他好文   时间:2014-05-13 20:28:07    阅读次数:254
HDU2948Geometry Darts(简单计算几何)
题目大意就是说两个人掷飞镖,飞镖在所给定的图形内就记一分,现在给定N个图形(圆、三角形和矩形),问每一次比赛(没人分别掷三次)谁赢。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #i...
分类:其他好文   时间:2014-05-10 02:26:04    阅读次数:393
bzoj 1007 水平可见直线 半平面交稀里糊涂的过了...
bzoj 1007 水平可见直线 题解...
分类:其他好文   时间:2014-05-09 22:07:40    阅读次数:338
poj4048(计算几何)
题意:有一个强大的弓弩,可以射穿所有障碍,给n(n 解法:离散化所有的墙段点,以出发点为一端和每个墙端为另一端(加长到足够长),然后分别计算和多少线段非严相交。线段非严格相交的判定是:     1、严格相交(叉积判断)     2、点在线段上,这时叉积等于0并且点在线段之间 代码:/**************************************************...
分类:其他好文   时间:2014-05-09 21:49:44    阅读次数:265
计算几何 平面最近点对 nlogn分治算法 求平面中距离最近的两点
平面最近点对,指平面中距离最近的两点。本文详细介绍求解平面最近点对的nlogn分治算法。...
分类:其他好文   时间:2014-05-09 14:57:34    阅读次数:225
FZU 2148 Moon Game
计算几何...
分类:其他好文   时间:2014-05-09 02:05:49    阅读次数:264
[计算几何] zoj 3728 Collision
题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3728 题目意思: 给一个以原点(0,0)为圆 Collision Time Limit: 2 Seconds      Memory Limit: 65536 KB      Special Judge There's a r...
分类:其他好文   时间:2014-05-08 03:55:33    阅读次数:417
计算几何 二维凸包问题 Andrew算法
凸包:把给定点包围在内部的、面积最小的凸多边形。 本文介绍求解二维凸包的O(nlogn)的Andrew算法和少量例题,以及代码模板。...
分类:其他好文   时间:2014-05-07 22:55:55    阅读次数:600
1219条   上一页 1 ... 119 120 121 122 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!