題意:給四個線段,判斷是否圍成了乙個矩形。
思路:先判定是不是平行四邊形,再判斷是否有乙個角是直角。判定是否是平行四邊形可以通過統計頂點數和邊長的個數來進行。判斷是否有乙個角是直角可以通過邊向量來判斷。
起初我判斷是否有乙個角是直角通過任取三個頂點,然後通過勾股定理判斷是否存在乙個直角,想了很久才想到反例,如下:
上面三個點之間就存在直角,但是這個四邊形不是矩形,只是平行四邊形。
**:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
typedef
long
long ll;
using
namespace
std;
struct point
point(int a, int b)
bool
operator
< (const point& p)const
int main()
if(spoint.size() != 4)
if(sline.size()!=2 && sline.size()!=1)
bool flag = false;
for(int i=1; i<4; i++)
}if(flag)
else}}
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...