{"trustable":true,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n #problem-body \u003e pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background: rgba(255, 255, 255, 0.5);\n border: 1px solid #ccc;\n border-radius: 6px;\n }\n\u003c/style\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\n\u003cdiv id\u003d\"problem-body\"\u003e\n \u003cp\u003e给定二维空间中的n个点,请将所有点按升序排序。\u003c/p\u003e\n \u003cpre\u003e (x1, y1) \u0026gt; (x2, y2) if and only if (x1 \u0026gt; x2) or (x1 \u003d\u003d x2 and y1 \u0026lt; y2) \u003c/pre\u003e\n \u003ch3\u003e输入\u003c/h3\u003e\n \u003cp\u003e第一行包含一个整数t,表示测试用例的数量。对于每个测试用例,第一行包含一个整数n,表示点的数量。接下来的n行每行包含两个整数xi,yi,表示该点的坐标。\u003c/p\u003e\n \u003ch3\u003e输出\u003c/h3\u003e\n \u003cp\u003e对于每个测试用例,按照点的顺序输出排序结果。\u003c/p\u003e\n \u003ch3\u003e限制\u003c/h3\u003e\n \u003cp\u003e1 \u0026lt;\u003d t \u0026lt;\u003d 10\u003c/p\u003e\n \u003cp\u003e1 \u0026lt;\u003d n \u0026lt;\u003d 100000\u003c/p\u003e\n \u003cp\u003e-10^9 \u0026lt;\u003d 坐标 \u0026lt;\u003d 10^9\u003c/p\u003e\n \u003cp\u003e\u003cstrong\u003e注意:时间限制严格。建议使用scanf/printf/BufferedReader而不是cin/cout/Scanner。\u003c/strong\u003e\u003c/p\u003e\n \u003ch3\u003e示例\u003c/h3\u003e\n \u003cdiv\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\n \u003cpre\u003e1\r\n5\r\n3 4\r\n-1 2\r\n5 -3\r\n3 3\r\n-1 -2\r\n\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\n \u003cpre\u003e-1 2\r\n-1 -2\r\n3 4\r\n3 3\r\n5 -3\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003c/tbody\u003e\n \u003c/table\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}}]}