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

输入格式

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

输出格式

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

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

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