TaskYou are given K points with pos

Task
You are given K points with positive integer coordinates. You are also given M triangles, each
of them having one vertex in the origin and the other 2 vertices with non-negative integer
coordinates.
You are asked to determine for each triangle whether it has at least one of the K given points
inside. (None of the K points are on any edge of any triangle.)
Input
The first line of the input file tri.in will contain K and M. The following K lines will
contain 2 positive integers x y separated by one space that represent the coordinates of
each point. The next M lines have 4 non-negative integers separated by one space, (x1,y1)
and (x2, y2), that represent the other 2 vertices of each triangle, except the origin.
Output
The output file tri.out should contain exactly M lines. The k-th line should contain the
character Y if the k-th triangle (in the order of the input file) contains at least one point
inside it, or N otherwise.
Constraints
• 1 ≤ K,M ≤ 100 000
• 1 ≤ each coordinate of the K points ≤ 109
• 0 ≤ each coordinate of the triangle vertices ≤ 109
• Triangles are not degenerate (they all have nonzero area).
• In 50% of the test cases, all triangles have vertices with coordinates x1=0 and
y2=0. That is, one edge of the triangle is on the x-axis, and another is on the y-axis.

Kết quả (Việt) 1:

Nhiệm vụBạn được cho K điểm với tọa độ nguyên dương. Bạn cũng có được M hình tam giác, mỗichúng có một đỉnh trong nguồn gốc và các đỉnh 2 khác với số nguyên không âmTọa độ.Bạn sẽ được yêu cầu xác định cho mỗi tam giác cho dù nó có ít nhất một trong K cho điểmbên trong. (Không có điểm K là bất kỳ bên rìa của bất kỳ tam giác.)Đầu vàoDòng đầu tiên của tập tin đầu vào tri.in sẽ chứa K và M. Những dòng K sẽchứa các số nguyên dương 2 x y cách nhau bằng một không gian đại diện cho các tọa độ củamỗi điểm. Kế tiếp dòng M có 4 số nguyên không âm cách nhau bằng một không gian, (x 1, y1)và (x 2, y2), mà đại diện cho các đỉnh 2 khác của mỗi tam giác, ngoại trừ nguồn gốc.Đầu raSản lượng tập tin tri.out nên chứa chính xác M dòng. Dòng k-th nên chứa cácnhân vật Y nếu tam giác k-th (theo thứ tự các tập tin đầu vào) có chứa ít nhất một điểmbên trong nó, hoặc bằng cách khác N.Khó khăn• 1 ≤ K, M ≤ 100 000• 1 ≤ tọa độ k chỉ ≤ 109• 0 ≤ tọa độ của tam giác đỉnh ≤ 109• Hình tam giác được không thoái hóa (Tất cả đều có khu vực nonzero).• Trong 50% các trường hợp thử nghiệm, tất cả hình tam giác có đỉnh với tọa độ x 1 = 0 vày2 = 0. Có nghĩa là, một cạnh của tam giác là trên trục x, và khác là trên trục y.

Kết quả (Việt) 2:

Nhiệm vụ
Bạn đang đưa ra điểm K có tọa độ nguyên dương. Bạn cũng được cho M hình tam giác, mỗi
người trong số họ có một đỉnh trong nguồn gốc và 2 đỉnh khác với không âm số nguyên
tọa độ.
Bạn sẽ được yêu cầu xác định cho mỗi tam giác cho dù đó có ít nhất một trong những điểm K cho
bên trong. (Không ai trong số các điểm K là trên mọi cạnh của tam giác bất kỳ.)
Input
Dòng đầu tiên của tri.in tập tin đầu vào sẽ chứa K và M. K dòng tiếp theo sẽ
chứa 2 số nguyên dương xy nhau bởi dấu cách đại diện cho các tọa độ của
mỗi điểm. M dòng tiếp theo có 4 số nguyên không âm cách nhau bởi dấu, (x1, y1)
và (x2, y2), đại diện cho 2 đỉnh khác của mỗi tam giác, ngoại trừ nguồn gốc.
Output
File tri.out đầu ra nên chứa chính xác M dòng. Dòng thứ k nên chứa các
ký tự Y nếu k-th tam giác (theo thứ tự của các tập tin đầu vào) có chứa ít nhất một điểm
bên trong nó, hoặc N khác.
Hạn chế
• 1 ≤ K, M ≤ 100 000
• 1 ≤ mỗi tọa độ của điểm K ≤ 109
• 0 ≤ mỗi tọa độ các đỉnh tam giác ≤ 109
• tam giác không thoái hóa (tất cả đều có khu vực khác không).
• Trong 50% các trường hợp kiểm tra, tất cả các tam giác có đỉnh có tọa độ x1 = 0 và
y2 = 0. Đó là, một cạnh của tam giác là trên trục x, và một là trên trục y.