Hình Vuông Chồng Nhau
Nộp bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
0.5s
Python 3
2.5s
Giới hạn bộ nhớ:
256M
Đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Go, Java, Kotlin, Pascal, Python, Scratch
Có hình vuông kích thước , hình vuông thứ có tâm tại .
Hai hình vuông chồng nhau nếu diện tích giao của chúng dương.
Xác định:
- Nếu không có cặp nào chồng nhau: in
0. - Nếu đúng một cặp chồng nhau: in diện tích giao của cặp đó.
- Nếu có nhiều hơn một cặp chồng nhau: in
-1.
Dữ liệu vào
- Dòng : Hai số nguyên và ( chẵn).
- dòng tiếp: Mỗi dòng gồm hai số nguyên , — tọa độ tâm hình vuông thứ .
Dữ liệu ra
Một số nguyên theo mô tả trên.
Ràng buộc
- , chẵn
- Không có hai hình vuông nào có cùng tâm.
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 4 6 0 0 8 4 -2 1 0 7 |
20 | Hình vuông 1 và 3 chồng nhau với diện tích giao = 20. |
| 10 50 -338 39 -99 190 400 379 167 444 -357 -444 -146 57 -494 -410 -476 -209 -394 440 -143 111 |
0 | Không có cặp nào chồng nhau. |
Bình luận