pku 1556 The Doors 计算几何 之 叉积判断线段是否相交
这是黑书上的一道题目, 以前很少刷计算几何的题, 算是一个开端吧. #include #include using namespace std;#define EPS 1e-8#define INF 100000000struct Wall{ double x; double y[6];}wall[20];double dis[80][80];d
原创
2010-05-22 14:38:00 ·
769 阅读 ·
0 评论