{"trustable":true,"prependHtml":"\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\(\u0027, right: \u0027\\\\)\u0027, display: false},\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eIT\u0027S HIGH NOON!\u003c/p\u003e\r\n\r\n\u003cp\u003eMccree\u0027s ultimate skill has cooled down! He can aim at arbitrary direction and shoot all the enemies in front of him in a range of 180 degrees (A half plane, the border of which passes through Mccree. The enemies on the border will also be shot).\u003c/p\u003e\r\n\r\n\u003cp\u003eHe can only aim for several seconds, so the range he can move in is a circle (He can aim on the border of the circle). The center of the circle is (0, 0) and the radius is \\(R\\). He wants to know how many enemies at most he can beat down in one shot.\u003c/p\u003e\r\n\r\n\u003ch4\u003eInput\u003c/h4\u003e\r\n\u003cp\u003eThere are multiple test cases. The first line of input is a integer \\(T\\) (\\(1 \\le T \\le 10\\)), indicating the number of test cases. For each test case:\u003c/p\u003e\r\n\r\n\u003cp\u003eThe first line contains two integers \\(N\\) (\\(1 \\le N \\le 10^5\\)) and \\(R\\) (\\(1 \\le R \\le 300\\)), indicating the number of enemies and the radius of the circle.\u003c/p\u003e\r\n\r\n\u003cp\u003eThe following \\(N\\) lines each contains two integers \\(X_i\\) and \\(Y_i\\) (\\(-10^3 \\le X_i, Y_i \\le 10^3\\)), indicating the coordinate of each enemy.\u003c/p\u003e\r\n\r\n\u003ch4\u003eOutput\u003c/h4\u003e\r\n\u003cp\u003eFor each case output one line containing one integer, indicating the maximum number of enemies Mccree can shoot.\u003c/p\u003e\r\n\r\n\u003ch4\u003eSample\u003c/h4\u003e\n\u003ctable class\u003d\"vjudge_sample\"\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e1\r\n4 1\r\n2 2\r\n2 -2\r\n-2 -2\r\n-2 2\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\r\n\r\n\u003ch4\u003eHint\u003c/h4\u003e\r\n\u003cp\u003eA solution for the sample test case is shown as follows.\u003c/p\u003e\r\n\r\n\u003cimg src\u003d\"CDN_BASE_URL/6736c3830ac2b173a783e55626b98e1c?v\u003d1715534837\" width\u003d\"400px\"\u003e\r\n"}}]}