翻译
  • 板块CF949F Astronomy
  • 楼主JYW2011
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/4/17 20:19
  • 上次更新2023/10/23 18:11:13
查看原帖
翻译
937725
JYW2011楼主2023/4/17 20:19

LaTeX 公式版:

输入格式:

在输入的第一行,有一个整数 nn (2≤n≤2600)(2\leq n\leq2600),以表天文学家发现的星星(发亮的星体), 下面输入 2n2n 行成双的整数 xix_{i},yiy_{i} (−106≤xi,yi≤106)(−106\leq x_{i},y_{i}\leq 106),以表太空中星星的坐标,注:这一堆星星是随便排列的,没有两个星星中心重合的情况。

输出格式:

如果所有的点不能成对分配并在一个整数坐标点上相交,则输出 "No"(不带引号),此外该交点必须与所有星星的中心点不同。

否则输出 "Yes"(不带引号),在第二行输出一对整数 xx,yy (∣x∣,∣y∣≤106)(|x|,|y|\leq10^{6}),如果有好几个答案都对,就随便输出一个(注:输出的点应该与所有星星的中心不一样)。

2023/4/17 20:19
加载中...