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 自动生成**