Bài 3. Khu mộ cổ
Khảo sát vùng Amazon người ta tìm thấy dấu vết các ngôi mộ, mỗi ngôi mộ có dạng một
hình tứ giác lồi với tọa ñộ các ñỉnh ñược ghi nhận lại là (x 1 , y 1 ), (x 2 , y 2 ), (x 3 , y 3 ) và (x 4 , y 4 ).
Qua khảo sát, người ta nhận thấy mỗi ngôi mộ có những tính chất lịch sử khác nhau, tuy
nhiên về hình dạng chúng chỉ thuộc vào một trong 5 loại:
• Loại 1: Hình vuông;
• Loại 2: Hình chữ nhật nhưng không là hình vuông;
• Loại 3: Hình thoi nhưng không là hình vuông;
• Loại 4: Hình bình hành nhưng không là hình vuông, không là hình chữ nhật và
không là hình thoi;
• Loại 5: Tứ giác không thuộc một trong 4 loại trên.
Chẳng hạn, nếu ngôi mộ tìm thấy có tọa ñộ của 4 ñỉnh là: (0, 0), (2, 0), (1, 3) và (1, -3)
thì nó thuộc loại 3.
Yêu cầu: Cho tọa ñộ 4 ñỉnh của ngôi mộ, hãy xác ñịnh xem nó thuộc loại nào.
Dữ liệu: Vào từ file văn bản TETRAGON.INP gồm dòng duy nhất chứa dãy 8 số
nguyên: x 1 , y 1 , x 2 , y 2 , x 3 , y 3 , x 4 , y 4 , mỗi số ñều nằm trong phạm vi từ -10000 tới 10000.
Kết quả: Ghi ra file văn bản TETRAGON.OUT số nguyên k là loại của ngôi mộ.
Ví dụ:
TETRAGON.INP TETRAGON.OUT
2 3 6 0 6 3 2 0 2
0 2 3 1 1 -2 1 4 5
0 0 2 0 1 3 1 -3 3
Bạn đang xem bài 3. - Đề thi olympic tin học sinh viên lần thứ 17 - đề 3