題目大意：給四條線段，問能否構成乙個矩形？
題目分析：先判斷能否構成四邊形，然後選一條邊，看另外三條邊中是否為一條與他平行，兩條垂直。
**如下：
# include# include# include# include# include# includeusing namespace std;# define ll long long
const double inf=1e20;
const double eps=1e-20;
struct edge
;edge e[4];
sets;
double getk(int i)
bool ok(int i,int j)
bool judge()
return cnt1==2&&cnt2==1;
}int main()
if(judge()) printf("yes\n");
else printf("no\n");
}return 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 代表一條線段的兩個端點。輸出 ...
hihoCoder1040 矩形判斷
大體思路是可以出來的，就是先判斷能否組成四邊形，然後再判斷能否組成矩形。四邊形這部分比較難搞，但是我們有st l 啊，直接自定義乙個小於號，然後把所有的點扔進se t 最後看下si ze是不是等於 4 就好了。好，我們已經知道了這是乙個四邊形，再怎麼判斷它是否是矩形？思來想去啊，似乎計算幾何中沒有簡...
hihoCoder1040 矩形判斷
時間限制 1000ms 單點時限 1000ms 記憶體限制 256mb 描述給出平面上4條線段，判斷這4條線段是否恰好圍成乙個面積大於0的矩形。輸入輸入第一行是乙個整數t 1 t 100 代表測試資料的數量。每組資料報含4行，每行包含4個整數x1,y1,x2,y2 0 x1,y1,x2,y2 100...