当前你的浏览器版本过低，网站已在兼容模式下运行，兼容模式仅提供最小功能支持，网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器：

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

7093：加点

Special Judge 特殊评判
题目描述
平面上给定 $n$ 个整点，要求新加 $m-n$ 个整点，使得总共 $m$ 个点两两不重合且三点不共线。保证数据随机，给定的 $n$ 个点两两不重合且三点不共线，且可以认为一定有解。$T$ 组数据。
输入解释
第一行一个正整数 $T\,(1\le T \le 3)$，表示数据组数。

对于每组数据：

第一行两个正整数 $n,m \, (1 \le n \le 2000, 1 \le n < m \le 10000)$，表示给定点的数量以及最后的总点数。

接下来 $n$ 行，每行两个整数 $x_i, y_i~(|x_i|,|y_i| \le 10^5)$，表示给定的点。
输出解释
对于每组数据：

输出 $m-n$ 行，每行两个整数 $x_i, y_i~(|x_i|,|y_i| \le 10^5)$，表示新加的点。
输入样例 
1
4 6
1 0
0 1
-1 0
0 -1
输出样例 
1 1
-1 -1
该题目是Virtual Judge题目，来自 杭电HDUOJ
题目来源 2021CCPC华为云挑战赛
源链接： HDU-7093
最后修改于 2021-10-23T19:11:24+00:00 由爬虫自动更新
共提交 0 次
通过率 --%
时间上限 内存上限
10000/5000MS(Java/Others) 524288/524288K(Java/Others)