/ Vijos / 题库 /

多边形顶点

多边形顶点

描述

一个正n边形,顶点编号为1...n,现给予两个顶点编号的坐标和n,能否求出所有顶点的坐标?
为了简化题目,我们作出以下3点约定:
1、顶点编号以顺时针方向排列
2、已知两个顶点的坐标分别落在x轴与y轴的正半轴上
3、保证所有输入都合法

格式

输入格式

输入仅包括1行,分别为n,a,b,x,y
n为整数(3<=n<=10000)表示这是个n边形
a为整数(1<=a<=n)表示第1个已知坐标顶点编号为a
b为整数(1<=a<=n)表示第2个已知坐标顶点编号为b
x为实数(0<x<=100)表示第1个已知顶点坐标为(x,0)
y为实数(0<y<=100)表示第2个已知顶点坐标为(0,y)

输出格式

输出包括n行
第i行为第i个顶点的坐标Xi Yi
Xi Yi间用一个空格分隔
保留3位小数

样例1

样例输入1

4 1 2 1 2

样例输出1

1.000 0.000
0.000 2.000
2.000 3.000
3.000 1.000

限制

每个测试点时限1s

信息

ID
1510
难度
9
分类
计算几何 | 坐标变换 点击显示
标签
(无)
递交数
133
已通过
10
通过率
8%
上传者

相关

在下列训练计划中:

RP++分类题库