内存限制:10MB时间限制:1000ms特判:No通过数:2提交数:6难度:5一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，这是一个很特别的迷宫，迷宫是一100*100的个正方形区域，里面有很多墙，这些墙都是由一些直线构成的，如下图。 墙把迷宫分隔成很多藏宝室，任何两个藏宝室之间都没有门。...

内存限制:64MB时间限制:1000ms特判:No通过数:3提交数:5难度:3现在给你不共线的三个点A,B,C的坐标，它们一定能组成一个三角形，现在让你判断A，B，C是顺时针给出的还是逆时针给出的？如：图1：顺时针给出图2：逆时针给出       &...

内存限制:64MB时间限制:3000ms特判:No通过数:8提交数:13难度:2给你三个点，表示一个三角形的三个顶点，现你的任务是求出该三角形的面积每行是一组测试数据，有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标。（坐标值都在0到10000之间）输入000000表示输入结束测试数据不超过1000...

 这篇文章将介绍计算几何中一个基础而重要的工具——叉积。 在这之前，我们先要解决一些基本问题。               &...

利用向量积（叉积）计算三角形的面积和多边形的面积：向量的数量积和向量积：（1） 向量的数量积 （1） 向量的向量积两个向量a和b的叉积（向量积）可以被定义为：在这里θ表示两向量之间的角夹角（0°≤θ≤180°），它位于这两个矢量所定义的平...

2017年04月30日10:17:04 qq_27245709 阅读数9815更多分类专栏： 线性代数 转载自http://blog.csdn.net/fox64194167/article/details/8147460，仅用作个人学习。参考的是《游戏和图形学的3D数学入门教程...