← 返回题目列表

AtCoder · kupc2015_i

I. 众议院洗牌

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

16:38 输入示例的第三个案例有误,因此已进行了修改。

問題文

亨塞尔正在用印有饼干、糖果、棉花糖图案的瓷砖,在平面上建造糖果屋。

于是格雷特尔提出了一个使用糖果屋的游戏。

游戏的内容如下。

  • 首先,格雷特尔要指定点心屋的大小 N 。
  • 接下来,亨塞尔按边长为 N 的正三角形形状铺设瓷砖,制作糖果屋,并标上坐标,如下图所示。
    此时,最下层用饼干砖作地基, 其他各层由糖果和棉花糖砖组成。
  • 格雷内特尔,1 减去 N 准备如下每个都短暂出现的排列 σ 。 σ 可以得到第 i 第 当表示为 σ_i 用排列来表示。
    另外,这个排列 σ 不会让汉赛尔知道。
  • 格雷内特尔根据该排列 σ 按以下规则对糖果屋进行shafffuru。
    但是,shaffuru之前的坐标 (i, j) 位置的瓦片 a[i,j] ,shaffuru之后的坐标 (i, j) 位置的瓦片 b[i,j] 则作为表示。
    • σ_i < σ_j 时,b[i, j] = a[σ_j, σ_i]
    • σ_i ≥ σ_j 时,b[i, j] = a[σ_i, σ_j]
  • 汉赛尔看被shaffuru后的糖果图画,推测排列 σ 的内容。
    如果推测正确,则汉赛尔获胜;如果错误,则格雷内特尔获胜。
以下是,N = 7 时的糖果图片示例及其坐标。

游戏将进行多次。 本问题的目的,是制作饰演汉赛尔的AI程序, 并与裁判方准备的饰演格蕾特AI程序对战, 并赢得所有游戏。


入出力

初始输入仅给出以下一行。

N

N (6 \leq N \leq 200) 表示糖果屋大小的整数。

在该输入之后,解答程序需要将表示糖果屋的字符串, 马修玛罗 o 、糖果 @ , 比斯凯托奥 # 输出。 从糖果屋的上方 i 段开始,每段长度为 i 的字符串 s_i 按以下格式输出。 行首请加入空格并横向输出,每行末尾输出换行符。

s_1
:
s_N

接下来,将以相同的格式给出 shaffuru 后的糖果屋的字符串表示。 之后,将排列 σ 以空格分隔的以下格式输出。 输出后要换行。

σ_1 ... σ_N

之后,下一场游戏立即开始, 作为输入给出下一场游戏糖果屋的大小整数。 当所有游戏结束时,作为输入不再是糖果屋的大小整数, 0 而是给出该输入,收到后立即结束程序。 注意,一次输入中的游戏次数最多为 10 次。

注意,每次输出后都需要刷新输出。例如在 C/C++ 中

scanf("%d", &N);

接收糖果屋的大小N并对其进行字符串处理s该值应乘以

printf("%s\n", s); fflush(stdout);

就输出即可。 从格rene特尔角色的AI程序获得的输入必须接收完毕。如果没有接收完毕, 有时可能会得到超出时间限制 的结果,请注意。

部分点

如果满足以下约束的数据集的所有答案都是正确的, 3 给出了点的部分点。

  • N = 6


入出力例

以下的输入例中, 显示的是 N = 4 的情况,但请注意,这样的输入不会被提供。 阅读

手番 プログラムの出力 プログラムへの入力 説明
グレーテル 4 お菓子の家のサイズの指定
ヘンゼル @
o@
@oo
####
お菓子の家の作成
グレーテル @
o@
@oo
####
σを元にシャッフル
ヘンゼル 2 1 4 3 σの出力
グレーテル 4 お菓子の家のサイズの指定
ヘンゼル @
o@
@oo
####
お菓子の家の作成
グレーテル @
o@
@oo
####
σを元にシャッフル
ヘンゼル 1 2 3 4 σの出力
グレーテル 4 お菓子の家のサイズの指定
ヘンゼル @
o@
oo@
####
お菓子の家の作成
グレーテル @
@o
@oo
####
σを元にシャッフル
ヘンゼル 4 3 2 1 σの出力
グレーテル 0 全てのゲームが終了