KHU MỘ CỔ KHẢO SÁT VÙNG AMAZON NGƯỜI TA TÌM THẤY DẤU VẾT CÁC NG...

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