用來熱身的一道題目，根據題意輸入8個點表示4條線，可以利用4個向量來表示這四條線，判斷是否組成矩形只需拿出任一條向量判斷其餘3條向量是否有兩條垂直向量，兩條平行向量。如果有，則構成矩形，沒有則輸出"no"
**如下。
#include #include #include using namespace std;
const int num = 4;
struct data
;struct line
}t[num];
void input()
}bool check()
if(cu == 2 && p == 1)
return true;
else return false;
}int main()
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...