556 人解决,692 人已尝试。
579 份提交通过,共有 2861 份提交。
2.1 EMB 奖励。
单点时限: 1.0 sec
内存限制: 256 MB
Cuber QQ 是一位社交恐惧者。为了显得他并没有那么害怕社交,他打算请他的 $n$ 位社恐朋友们开一场舞会。
Cuber QQ 准备了一个超大的舞池。这个舞池可以看作一个平面直角坐标系,因为 Cuber QQ 喜欢整齐划一的感觉,所以他想把每个朋友安排在一个格点上。当然,他可以在一个格点上安排多位朋友。
Cuber QQ 觉得,这些社恐朋友们肯定不希望这场舞会过于拥挤。以 Cuber QQ 的经验,社恐们只会和与自己直线距离小于或等于 1 的人们社交。而且,一旦和超过 2 人社交,他们就会非常尴尬,不知所措。然而,如果和小于 2 人社交,他们就会觉得自己被孤立了,很有可能心生不满。所以,每个人必须恰好和 2 人社交,不多不少。
考虑到这些要求,位置的安排就非常困难了。Cuber QQ 会告诉你参加舞会的人数,想让你帮忙给一个方案。
以下是一段形式化的题目描述。
请在平面直角坐标系中放置 $n$ 个格点 $p_1,p_2,\dots,p_n$,使得对于其中任何一个点 $p_i$,都恰好有 $2$ 个点(不包括 $p_i$ 自己)与 $p_i$ 的欧几里得距离小于等于 $1$。你可以在同一个坐标上放置多个点。
输入一个整数 $n$ ($1 \le n \le 10^3$),表示参加舞会的人数。
如果不存在满足条件的方案,请输出 $-1$。
否则,请输出 $n$ 行,每行包含两个正整数 $x_i,y_i$($1 \le x_i, y_i \le 10^3$),表示第 $i$ 位朋友 $p_i$ 在舞池中的坐标。如果有多种解,输出其中任意一种即可。
1
-1
4
1 1 1 2 2 1 2 2
格点是指横纵坐标都是整数的点。
556 人解决,692 人已尝试。
579 份提交通过,共有 2861 份提交。
2.1 EMB 奖励。
创建: 1 年,8 月前.
修改: 1 年,8 月前.
最后提交: 2 月,4 周前.
来源: N/A