- Mã:
-
MINIGAME39.3:
COUNT2
- Tên:
- Đếm màu đỏ - màu xanh
- Dạng thi:
- oi
- Thang điểm:
- 30 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- admin
Cho N điểm màu đỏ và N điểm màu Xanh nằm trên hệ trục tọa độ Oxy.
Gọi tam giác màu Đỏ nếu các đỉnh của nó tạo bởi điểm màu Đỏ (tương tự cho
tam giác màu Xanh)
Nhiệm vụ của bạn là đếm số lượng điểm màu Đỏ nằm trong tam giác màu Xanh, tương tự đếm số lượng điểm màu Xanh nằm trong tam giác màu
Đỏ.
(Lưu ý:
- Những điểm nằm trên biên tam giác cũng tính là nằm trong
- 3 điểm thẳng hàng cũng xem như là 1 tam giác)
Input:
- Dòng 1: chứa 1 số nguyên N (3 <= N <= 50,000)
- Dòng 2..1+N: Mỗi dòng chứa 2 số nguyên xđỏ, yđỏ là tọa độ điểm màu Đỏ
(-40,000 <=xđỏ,yđỏ<=40,000)
- Dòng 2+N..1+2N: Mỗi dòng chứa 2 số nguyên xxanh, yxanh là tọa độ điểm màu Xanh
(-40,000 <=xxanh,yxanh<=40,000)
Output:
1 dòng chứa 2 số nguyên: Số lượng điểm màu xanh nằm trong tam giác màu đỏ và số lượng điểm màu đỏ nằm trong tam giác màu xanh (cách nhau 1 khoảng trắng)
Input Output 4 0 0 0 2 2 0 2 2 1 1 1 10 -10 3 10 3 1 2
Giải thích ví dụ:
Điểm màu xanh nằm ở tam giác màu đỏ là (1,1)
Điểm màu đỏ nằm ở tam giác màu xanh là: (0,2) và (2,2)
Theme :
Mời bạn soạn code