← 返回题目列表

AtCoder · tenka1_2016_final_a

A. 今年的A题

中文机器翻译题面 查看原题

这个问题在暂定排名中会显示惩罚,但最终排名中没有惩罚。
提交次数和提交时间不影响最终排名,因此在比赛结束时间前可以无限次提交。

配点 : 100 + ??? 点

配点 : 100 点

問題文

这个问题的答案是今年的B题 用于为创建一个输入。另请阅读问题 B。

满足以下约束 V 顶点和 E 由书边组成的无向图 1 请输出每个顶点的坐标。

请注意,图形不必连接。

但是, 运算前设定中包含的 文本(猫) 请通过 提交。 第

制約

  • 1 \leq V \leq 1000
  • 0 \leq E \leq V \times (V-1) / 2
  • 1 \leq a_i, b_i \leq V
  • 0 \leq x_i, y_i \leq 10000
  • a_i \neq b_i
  • i \neq j 如果 x_i \neq x_j 或 至少 y_i \neq y_j
  • i 个顶点是坐标 让它成为位于 (x_i,\ y_i) 的点 假设
  • j 第一条边是顶点 a_j 与边缘 b_j 是一条线段,其端点为
  • 除端点外,边不会与其他边接触、相交或重叠。
  • V, E, a_i, b_i, x_i, y_i 是一个整数

入力

没有针对此问题提供任何输入。 打印

出力

文本(cat)是唯一可用于解决此问题的语言。

按照以下格式输出满足问题约束的无向图以及每个顶点的坐标。

V E
a_1 b_1
a_2 b_2
:
a_E b_E
x_1 y_1
x_2 y_2
:
x_V y_V

配点

本题的得分将在比赛结束后通过执行以下操作来确定。

比赛期间最后一次提交的 A 问题(文本 (cat) 为 AC)将是您 A 问题的主要提交。

比赛期间成为AC的其他主要参赛者提交的B题中,每位参赛者最后一次提交的B题将是该参赛者最终提交的B题。

A 当您提交实际问题时,100 点。 如果您正确回答了所有满足

竞赛期结束后,请提交问题 A 的主要提交内容中与问题 B 的输入相对应的部分(1~E+1 行)(称为输入部分)作为对方主参赛者的问题B的主要提交的输入。

其他正式比赛的参赛者 n 某人针对问题 B 的主要提交内容错误地回答了您针对问题 A 的主要提交内容的输入部分,其他参与者 m 如果该人未提交实际的 B 题,您将与上述费用分开收费。 10(n+m) 点。 如果您正确回答了所有满足