{"code":"cses2192","name":"CSES - Point in Polygon | Điểm trong đa giác","description":"Bạn được cho một đa giác $n$ đỉnh và một danh sách $m$ điểm . Nhiệm vụ của bạn là xác định từng điểm là ở bên trong, bên ngoài hay trên cạnh của đa giác.\r\n\r\nĐa giác gồm $n$ đỉnh $(x_1,y_1),(x_2,y_2),...,(x_n,y_n)$. Hai đỉnh $(x_i,y_i)$ và $(x_{i+1},y_{i+1})$ là kề nhau với $i=1,2,...,n−1,$ và hai đỉnh $(x_1,y_1)$ và $(x_n,y_n)$ cũng kề nhau.\r\n\r\n## Input\r\n- Dòng đầu tiên chứa hai số nguyên $n$ và $m$ : số đỉnh của đa giác và số điểm.\r\n- Tiếp theo là $n$ dòng mô tả đa giác. Dòng thứ $i$ chứa hai số nguyên $x_i$ và $y_i$.\r\n- Giả sử đó là đa giác đơn, tức là nó không có cạnh giao nhau.\r\n- Cuối cùng là $m$ dòng mô tả các điểm. Mỗi dòng chứa hai số nguyên $x$ và $y$.\r\n\r\n## Output\r\n- Với mỗi điểm, in ra ```INSIDE```, ```OUTSIDE``` hoặc ```BOUNDARY```.\r\n\r\n## Constraints\r\n- $3 \\le n \\le 1000$\r\n- $1 \\le m \\le 1000$\r\n- $-10^9 \\le x_i,y_i \\le 10^9$\r\n- $-10^9 \\le x,y \\le 10^9$\r\n\r\n## Example\r\n**Sample input**\r\n```\r\n4 3\r\n1 1\r\n4 2\r\n3 5\r\n1 4\r\n2 3\r\n3 1\r\n1 3\r\n```\r\n**Sample output**\r\n```\r\nINSIDE\r\nOUTSIDE\r\nBOUNDARY\r\n```","points":2000.0,"partial":false,"time_limit":1.0,"memory_limit":524288,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}