Nội dung Bài tập
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)

Ví dụ:


InputOutput
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)


    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code



		



      Ai có thể xem bài này : 

Thông tin



Phần thảo luận