VMSQUARE - Bé và hình vuông
Giới hạn- Thời gian: 1.0s
- Bộ nhớ: 1536MB
- Mã nguồn: 50000 bytes
Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.
Bé mới bắt đầu học môn hình học tại trường mẫu giáo. Bé được học rất nhiều điều thú vị như hình vuông có 4 cạnh bằng nhau, cách lấy điểm đối xứng qua 1 điểm.
Trước khi được nghỉ hè, cô giáo giao cho bé một bài toán và sau hè bé phải nộp lại kết quả cho cô giáo.
“Cho một hình vuông, 4 đỉnh theo thứ tự là A, B, C, D có tọa độ nguyên. Chọn một điểm X 1 nằm ngoài hình vuông đó, và điểm X 2 đối xứng với X 1 qua A, X 3 đối xững X 2 qua B, X 4 đối xứng X 3 qua C, X 5 đối xứng X 4 qua D.
Nhiệm vụ của bé là đếm số cách chọn điểm X 1 có tọa độ nguyên thỏa mãn:
- Qua các bước lấy đối xứng trên ta có X 1 trùng với X 5
- Tứ giác X 1 X 2 X 3 X 4 (theo đúng thứ tự X 1 , X 2 , X 3 , X 4 ) là tứ giác lồi
Nhưng mà bé đã đi du lịch khắp đất nước Việt Nam xinh đẹp cùng bố mẹ trong mùa hè, do đó bé quên bẵng mất bài tập hè cô giáo giao cho. Đến khi nhớ đến thì đã quá muộn để hoàn thành (do bé không biết code). Các bạn hãy giúp đỡ bé để bé có được phiếu bé ngoan nhé.
Input
Gồm 8 số nguyên lần lượt lượt là tọa độ các điểm A, B, C, D
Output
Một số nguyên duy nhất là số cách chọn điểm X 1
Giới hạn
Subtask 1 (30%): Giá trị tuyệt đối tọa độ các đỉnh ≤ 1000
Subtask 2 (30%): Giá trị tuyệt đối tọa độ các đỉnh ≤ 100,000
Subtask 3 (40%): Giá trị tuyệt đối tọa độ các đỉnh ≤ 1000,000,000
Example
Input:
0 0 0 2 2 2 2 0
Output:
1
- Người up: voj
- Nguồn bài: VM15 - Yên Thanh