Người Gửi: Dương Lee
- Problem:
Trên mặt phẳng cho 4 điểm (2 điểm có thể trùng nhau). Hãy kiểm tra xem 4 điểm đó có thể tạo thành 1 hình chữ nhật có các cạnh song song với các trục toạ độ hay không. Lưu ý 1 điểm hoặc 1 đoạn thẳng không được tính là 1 hình chữ nhật.
Input
Dòng đầu tiên chứa một số nguyên dương n (n <= 1000) là số lượng bộ test.
Mỗi bộ test gồm 4 dòng, mỗi dòng gồm 1 cặp số x, y là toạ độ của 4 điểm trên mặt phẳng.
Output
In ra n dòng, Mỗi dòng chứa 1 xâu kết quả là "YES" nếu 4 điểm có thể tạo thành 1 hình chữ nhật, hoặc "NO" nếu ngược lại.
Example:
Input
2
-1 2
3 2
3 5
-1 5
2 4
5 6
2 3
1 2
Output:
YES
NO
- Solution:
- Bài này sinh hoán vị của 4 để tạo ra các trường hợp đặt vị trí cho 4 đỉnh nhập vào.
- Sinh xong thì chỉ cần xác định lại kiểm tra điều kiện nó là hcn nữa là ok.
- xem hình ảnh để hiểu rõ hơn:
