AT_tenka1_2016_final_a 今年の A 問題【无法提交】
题目描述
*请注意:这道题的答案将用于生成另一道题 [今年的 B 题](tenka1_2016_final_b)的其中一个输入。请同时阅读 B 题。*
请构建一个满足以下条件的无向图,并输出该图中每个顶点的坐标信息。图中包含 $V$ 个顶点和 $E$ 条边,不需要确保图的连通性。
请使用 **Text (cat)** 格式提交答案。
输入格式
本题没有输入数据。
输出格式
**仅支持使用 Text (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 $
说明/提示
### 限制条件
- 顶点数 $ V $ 的范围是 $ 1 \leq V \leq 1000 $。
- 边数 $ E $ 的范围是 $ 0 \leq E \leq V(V-1)/2 $。
- 每条边所连接的顶点编号 $ a_i $ 和 $ b_i $ 均满足 $ 1 \leq a_i, b_i \leq V $,且 $ a_i \neq b_i $。
- 各顶点的坐标 $ (x_i, y_i) $ 满足 $ 0 \leq x_i, y_i \leq 10000 $。
- 不同顶点之间的坐标不完全相同,即如果 $ i \neq j $,则 $ x_i \neq x_j $ 或 $ y_i \neq y_j $。
- 图中的边除了在端点相交外,不能在其他任何地方相交、重叠或者触碰。
- 所有涉及的数字均为整数。
### 评分标准
比赛结束后,得分将按照以下方式确定:
- 在比赛期间,你最后一次通过的 A 题提交会被视为你的 A 题最终提交。
- 比赛期间,其他参赛者在 B 题中提交的最后一次通过的结果将被视为他们的 B 题最终提交。
- 成功提交 A 题后,你将获得 100 分。
- 赛后,你的 A 题提交中的前 $ E+1 $ 行将作为输入送往其他参赛者的 B 题。
- 如果有 $ n $ 名参赛者在你的输入上没有通过 B 题,且有 $ m $ 名参赛者未提交 B 题答案,你将额外得到 $ 10(n+m) $ 分。
**本翻译由 AI 自动生成**