KHU MỘ CỔ KHẢO SÁT VÙNG AMAZON NGƯỜI TA NHẬN THẤY CÁC NGÔI MỘ,...

Bài 3. Khu mộ cổ

Khảo sát vùng Amazon người ta nhận thấy các ngôi mộ, mỗi ngôi mộ có hình dạng là một

tứ giác lồi ABCD. ðoàn khảo cổ ghi nhận lại tọa ñộ các ñỉnh A(x

A

, y

A

), B(x

B

, y

B

),

C(x

C

, y

C

) và D(x

D

, y

D

) của mỗi ngôi mộ. Qua các khảo sát người ta nhận thấy các 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à: A(0, 0), B(1, -3), C(2, 0) và

D(1, 3) thì nó thuộc loại 3.

Yêu cầu: Cho tọa ñộ 4 ñỉnh của ngôi mộ ABCD, 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

A

, y

A

, x

B

, y

B

, x

C

, y

C

, x

D

, y

D

, 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 2 0 6 0 6 3

2

0 2 1 4 3 1 1 -2

5