计算几何
exmy
Less is more, and more is less.
展开
-
poj--1127 Jack Straws
poj 1127题解 见《挑战程序设计竞赛》#include <iostream>#include <cstdio>#include <cmath>#include <fstream>#include <algorithm>using namespace std;double EPS = 1e-10;const int maxn = 15;const int maxm = 500原创 2016-04-03 19:13:59 · 358 阅读 · 0 评论 -
hihoCoder--1040 矩形判断
描述 给出平面上4条线段,判断这4条线段是否恰好围成一个面积大于0的矩形。输入 输入第一行是一个整数T(1<=T<=100),代表测试数据的数量。每组数据包含4行,每行包含4个整数x1, y1, x2, y2 (0 <= x1, y1, x2, y2 <= 100000);其中(x1, y1), (x2,y2)代表一条线段的两个端点。输出 每组数据输出一行YES或者NO,表示输入的4条线段是否原创 2017-01-14 13:49:51 · 490 阅读 · 0 评论