码迷,mamicode.com
首页 >  
搜索关键字:叉积    ( 347个结果
poj 1113 Wall (凸包)
题意:给定多边形城堡的n个顶点,绕城堡外面建一个围墙,围住所有点, 并且墙与所有点的距离至少为L,求这个墙最小的长度 思路:最小长度=城堡顶点构成的凸包的总边长+半径为L的圆的周长 先用Graham算法求出凸包,再枚举其顶点求两两之间的边长,记得加上第一个顶点和最后一个顶点的边长 最后要输出四舍五入的整数结果,可以用double存,最后用%.0lf输出...
分类:其他好文   时间:2014-08-04 17:58:47    阅读次数:194
Cow Uncle 学习了叉积的一点运用,叉积真的不错
Cow UncleTime Limit:4000/2000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem DescriptionSouth China Algorithm University ...
分类:其他好文   时间:2014-08-01 13:27:41    阅读次数:274
poj 2318 TOYS & poj 2398 Toy Storage (叉积)
链接:poj 2318 题意:有一个矩形盒子,盒子里有一些木块线段,并且这些线段坐标是按照顺序给出的, 有n条线段,把盒子分层了n+1个区域,然后有m个玩具,这m个玩具的坐标是已知的,问最后每个区域有多少个玩具 分析:从左往右,直到判断玩具是否在线段的逆时针方向为止,这个就需要用到叉积,当然可以用二分查找优化。 叉积:已知向量a(x1,y1),向量b(x2,y2),axb=x1*y2-...
分类:其他好文   时间:2014-08-01 10:58:32    阅读次数:167
poj 1265 Area(pick定理)
poj 1265 Areahttp://poj.org/problem?id=1265pick定理+叉积+欧几里德(gcd)题意:有一个单位长度为1的方格组成的区域,告诉你一个人在x,y轴上的一动距离,问这个人行走路线上的点的个数,最终围成区域的点个数,及面积。方法:显然用pick定理,首先通过叉积...
分类:其他好文   时间:2014-07-31 20:36:27    阅读次数:198
POJ 2954
PICK定理:格子上的多边形面积=边界上格子点数/2+内部点数-1。利用叉积求出面积。再枚举边上的点数。然后按公式求出内部点数就可以了。关于PICK:http://blog.csdn.net/i_fuqiang/article/details/9817343#include #include #in...
分类:其他好文   时间:2014-07-30 00:48:12    阅读次数:224
POJ 1106
先判断是否在圆内,然后用叉积判断是否在180度内。枚举判断就可以了。。。感觉是数据弱了。。#include #include #include #include #include using namespace std;const double eps=0.00000001;struct point...
分类:其他好文   时间:2014-07-30 00:25:52    阅读次数:292
计算几何基础——【点积和叉积的用处】
计算几何是算法竞赛的一大块,而叉积是计算机和的...
分类:其他好文   时间:2014-07-29 17:51:52    阅读次数:377
POJ 2318
第一道计算几何。二分一下用叉积来判。。看了DIS上说要INT64,就改INT64了。。。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int Max=5050; 7 8 struct ...
分类:其他好文   时间:2014-07-24 09:43:32    阅读次数:257
向量叉积判断两线段是否相交
判断两直线p1p2与q1q2是否相交,用向量叉积来判断如果P x Q >0,则P在Q的顺时针方向;如果P x Q #include #include #include #include typedef struct node{ double x,y;}point;point p1,p2,q1,...
分类:其他好文   时间:2014-07-19 09:38:36    阅读次数:279
判断两线段是否相交
今日集训第一日,遇到了判断线段相交问题。跟面积问题一样,这个同样可以用叉积来解决。数学原理证明:首先引出计算几何学中一个最基本的问题:如何判断向量在的顺时针方向还是逆时针方向?把p0定为原点,p1的坐标是(x1,y1),p2的坐标是(x2,y2)。向量的叉积(cross product)实际上就是矩...
分类:其他好文   时间:2014-07-12 00:37:19    阅读次数:406
347条   上一页 1 ... 31 32 33 34 35 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!