← 返回题目列表

Codeforces · 610/C

C. 和声分析

中文机器翻译题面 查看原题

学期已经结束了,所以丹尼尔努力了一下,决定去听一堂和声分析课,至少了解一下教授的样子。 Danil 对这堂课感到非常无聊,直到老师给小组布置了一个简单的任务:在 4 维空间中找到 4 个向量,使得每个向量的每个坐标都是 1 或 - 1,并且任意两个向量正交。提醒一下,n 维空间中的两个向量当且仅当它们的标量积等于 0 时才被认为是正交的,即:

$$\sum_{i=1}^{n} a_i \cdot b_i = 0$$

Danil 很快就想出了这个问题的解决方案,老师注意到这个问题可以在 2k 维空间中的 2k 向量的更一般情况下解决。丹尼尔回到家后,很快就想出了解决这个问题的方法。你能应付吗?

输入

输入的唯一行包含单个整数 k (0 ≤ k ≤ 9)。

输出

打印 2k 行,每行包含 2k 个字符。如果第 i 个向量的第 j 个坐标等于 - 1,则第 i 行的第 j 个字符必须等于“*”;如果等于 +1,则必须等于“+”。保证答案始终存在。

如果有多个正确答案,请打印任何一个。

示例

输入 #1

2

输出 #1

++**
+*+*
++++
+**+

注意

考虑示例中的所有标量积:

- 向量 1 和 2: ( + 1)·( + 1) + ( + 1)·( - 1) + ( - 1)·( + 1) + ( - 1)·( - 1) = 0
- 向量 1 和 3: ( + 1)·( + 1) + ( + 1)·( + 1) + ( - 1)·( + 1) + ( - 1)·( + 1) = 0
- 向量 1 和 4: ( + 1)·( + 1) + ( + 1)·( - 1) + ( - 1)·( - 1) + ( - 1)·( + 1) = 0
- 向量 2 和 3: ( + 1)·( + 1) + ( - 1)·( + 1) + ( + 1)·( + 1) + ( - 1)·( + 1) = 0
- 向量 2 和 4: ( + 1)·( + 1) + ( - 1)·( - 1) + ( + 1)·( - 1) + ( - 1)·( + 1) = 0
- 向量 3 和 4: ( + 1)·( + 1) + ( + 1)·( - 1) + ( + 1)·( - 1) + ( + 1)·( + 1) = 0