摘要：空间夹角公式见下图：代码：#include <iostream>#include <cmath>using namespace std;const double eps = 1e-11;struct Node { double x, y, z; Node() { x = y = z = 0; } Node(double a, double b, double c) { x = a; y = b; z = c; } Node operator- ( Node nd ) { return Node(x-nd.x, y-nd.y, z-nd.z); }};Node goodE 阅读全文

摘要：poj 计算几何题集：http://apps.hi.baidu.com/share/detail/6748938http://hi.baidu.com/novosbirsk/blog/item/723a9727a9ab8804918f9dca.html1.poj 2318 TOYS点与格子左右两块板的叉乘小于0，然后二分查找注意乘法时，int型会溢出 – -！代码2.poj 2398 Toy storage处理方法同poj2318 代码3.poj 1556 The Doors即求左右两端两点的最短距离。中间求出可以直接可达的两点的距离关键是线段是否相交的判断.g++会wa，c++提交 代码4. 阅读全文