描述

給出平面上4條線段，判斷這4條線段是否恰好圍成一個面積大于0的矩形。輸入

輸入第一行是一個整數T(1<=T<=100)，代表測試數據的數量。

每組數據包含4行，每行包含4個整數x1, y1, x2, y2 (-100000 <= 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.矩形定義：有一個直角的平行四邊形；2.平行四邊形定義：兩對邊平行的四邊形），代碼注釋中有詳解。

AC代碼:

#include <stdio.h> #include <algorithm> using namespace std; struct node{int x, y, cnt; }p[8]; int main() {int t, i, j, k;double K[4], max = 1.0/0.0;struct node b[8];scanf("%d", &t);while(t--) {for(i = 0, k = 0; i < 8; i++) {b[i].cnt = 0;scanf("%d%d", &p[i].x, &p[i].y);for(j = 0; j < k; j++) {if(p[i].x == b[j].x && p[i].y == b[j].y) {b[j].cnt++;break;}}if(j == k) {b[k].x = p[i].x;b[k].y = p[i].y;b[k++].cnt++;}if(i%2) K[i/2] = (p[i].y-p[i-1].y+0.0)/(p[i].x-p[i-1].x+0.0);}char fag = 1;if(b[0].cnt!=2||b[1].cnt!=2||b[2].cnt!=2||b[3].cnt!=2) fag = 0;//四條邊要構成四邊形的話四邊形的每個頂點都應該出現兩次，否則不是四邊形 else {sort(K,K+4);if(K[0] != K[1] || K[2] != K[3]) fag = 0;//判斷是否為平行四邊形 else {if(K[0]*K[3] != -1) fag = 0;//沒有直角則不是矩形 if(K[0]==0&&K[2]==max) fag = 1;//一邊斜率為0，一邊沒有斜率與y軸平行的情況也要考慮 }}if(fag) printf("YES\n");else printf("NO\n");}return 0; }

總結

以上是生活随笔為你收集整理的nyoj1228矩形判断的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。