Task You are given K points with po

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) 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 có một đỉnh trong nguồn gốc và 2 đỉnh khác với tọa độ số nguyên không âm. Bạn đượ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 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.