1040 : 矩形判断
时间限制:
1000ms 单点时限:
1000ms 内存限制:
256MB 描述
给出平面上4条线段，判断这4条线段是否恰好围成一个面积大于0的矩形。
输入
【HihoCoder|hihoCoder 1040 : 矩形判断 计算几何】输入第一行是一个整数T(1<=T<=100)，代表测试数据的数量。
每组数据包含4行，每行包含4个整数x1, y1, x2, y2 (0 <= x1, y1, x2, y2 <= 100000)；其中(x1, y1), (x2,y2)代表一条线段的两个端点。
输出
每组数据输出一行YES或者NO，表示输入的4条线段是否恰好围成矩形。
样例输入
3 0 0 0 1 1 0 1 1 0 1 1 1 1 0 0 0 0 1 2 3 1 0 3 2 3 2 2 3 1 0 0 1 0 1 1 0 1 0 2 0 2 0 1 1 1 1 0 1
样例输出
YES YES NO
/*
1：判断是否为四边形：八个点中，两两重合，总共有四个点，那么一定是一个四边形，set
2：判断是否矩形 ：判断平行或垂直，用斜率
*/
#include
#include
#include
#include
#include
using namespace std;
#define N 5
struct point{
int x,y;
bool operator<(const point &q)const
{
if(x 推荐阅读
- OJ|POJ 2686 Traveling by Stagecoach (状态压缩DP)
- LeetCode|LeetCode总结，位运算总结
- 数组两端取数
- #|[HihoCoder]#1040 : 矩形判断
- 动态规划|hiho一下 第109周 Tower Defense Game 树DP+贪心
- hihoCoder|hihoCoder - 1040 - 矩形判断 （简单计算几何~）
- SDUT|最长上升子序列（动态规划） SDUT