QOJ.ac

QOJ

时间限制: 1 s 内存限制: 512 MB 总分: 100 可 Hack ✓

#4277. 简单多边形

统计

虽然 Bobo 很聪明,但他和你一样,希望你能为他找出一个简单多边形。你需要找到的多边形应满足以下条件:

  1. 该多边形是简单的。也就是说,任意两条不相邻的边不会相交或接触,且任意两条相邻的边恰好有一个公共点。
  2. 多边形的边平行于 $x$ 轴或 $y$ 轴。
  3. 多边形的周长等于 $l$,面积等于 $s$。

输入格式

输入的第一行包含两个整数 $l$ 和 $s$ ($4 \le l \le 10^9, 1 \le s \le 10^9$)。

输出格式

第一行包含一个整数 $n$,表示你找到的多边形的顶点数 ($4 \le n \le 1000$)。

接下来的 $n$ 行,每行包含两个整数 $x_i, y_i$,表示点的坐标(按顺时针或逆时针顺序排列)($0 \le x_i, y_i \le 10^9$)。

任何合法的解都会被接受。

如果找不到这样的多边形,请直接输出 “-1”。

样例

样例输入 1

4 1

样例输出 1

4
0 0
1 0
1 1
0 1

样例输入 2

4 2

样例输出 2

-1

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.