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 翻译