题目链接：POJ 2398 Toy Storage之前做的类似题目：POJ
2318TOYS【题意】跟之前做的POJ
2318差不多额，给你一个矩形，有被若干直线分成N个格子，给出M个点（玩具）的坐标，问你放有t个玩具的格子的个数。【思路】其实跟POJ
2318差不多，利用叉积+二分，但是本题中直线...
分类：
其他好文 时间：
2014-05-19 10:15:41
阅读次数：
266
利用向量积（叉积）计算三角形的面积和多边形的面积：向量的数量积和向量积：（1）
向量的数量积（1） 向量的向量积两个向量a和b的叉积（向量积）可以被定义为：在这里θ表示两向量之间的角夹角（0° ≤ θ ≤ 180°），它位于这两个矢量
所定义的平面上。向量积的模（长度）可以解释成以a和b为邻边的平行...
分类：
其他好文 时间：
2014-05-10 01:37:20
阅读次数：
257
题意：有一个强大的弓弩，可以射穿所有障碍，给n(n
解法：离散化所有的墙段点，以出发点为一端和每个墙端为另一端（加长到足够长），然后分别计算和多少线段非严相交。线段非严格相交的判定是：
1、严格相交（叉积判断）
2、点在线段上，这时叉积等于0并且点在线段之间
代码：/**************************************************...
分类：
其他好文 时间：
2014-05-09 21:49:44
阅读次数：
265
题目来源：http://poj.org/problem?id=1584题意： 给一个多边形，
一个圆心以及半径。 首先判断是否为凸多边形。 如果是凸多边形， 再判断，圆是否在凸多边形内部。分析：1） 先判断是否为凸多边形 ，题目给出的顶点是有序的，
即顺时针或是 逆时针。用叉积方向判断。2） 判断圆...
分类：
其他好文 时间：
2014-05-07 01:37:27
阅读次数：
336
题目链接：10641 - Barisal Stadium
题意：顺时针给定n个点，在给m个灯，每个灯有一个花费，要求最小花费使得所有边能被灯照到
思路：用向量叉积判断向量的顺逆时针关系，从而预处理出每个灯能照到的边，然后由于n个点是环的，所以可以直接扩大两倍，dp时候去枚举起点即可
状态为dp[i]表示现在照到i条边之前的边全部照亮需要的最小花费
代码：
#include
#inclu...
分类：
其他好文 时间：
2014-05-06 21:40:48
阅读次数：
304
凸多边形Time Limit: 2000 MSMemory Limit: 65536
KTotal Submit: 154(27 users)Total Accepted: 50(22 users)Rating:Special
Judge:NoDescription已知一个凸多边形A（包含n个点，点...
分类：
其他好文 时间：
2014-04-30 14:38:36
阅读次数：
406
向量的数量积（内积，点积）向量的向量积（外积，叉积），符合右手规则。，向量积是一个伪向量，定义其方向垂直于进行叉积的两个向量且满足右手规则。向量点积的物理意义W
= |F|·|S|·cosθ ，表示力F所作的功。向量叉积的几何意义 计算矢量叉积是与直线和线段相关算法的核心部分。向量的叉积的模表示这....
分类：
其他好文 时间：
2014-04-29 17:18:37
阅读次数：
456
