AT_cf16_exhibition_final_i 90 and 270

题目描述

请构造一个满足以下条件的 $N$ 边形: - 多边形必须是简单多边形(见下方注释)。 - 多边形的每条边都与坐标轴平行。 - 多边形的顶点坐标均为 $0$ 到 $10^9$ 之间的整数。 - 多边形的顶点按反时针方向从 $1$ 到 $N$ 编号。 - 第 $i$ 个顶点的内角为 $a_i$ 度。 如果存在多种解法,可以输出任意一种。

输入格式

输入通过标准输入给出,格式如下: > $N$ $a_1$ $a_2$ ... $a_N$

输出格式

如果存在解,输出如下格式: > $x_1$ $y_1$ > $x_2$ $y_2$ > ... > $x_N$ $y_N$ 其中 $(x_i, y_i)$ 表示第 $i$ 个顶点的坐标。 如果不存在解,输出 `-1`。

说明/提示

### 注释 当所有边都具有正长度,且任意两条边(除了在顶点处相邻的边)没有公共部分时,称该多边形为简单多边形。 ### 约束条件 - $3 \leq N \leq 1000$ - $a_i$ 只可能是 $90$ 或 $270$。 由 ChatGPT 4.1 翻译