U4483.稻妻的方块谜题

NOI/NOI+/CTSC

NOIP提高组

通过率:0%

时间限制:10.00s

内存限制:100MB

题目描述

在提瓦特大陆,有个叫稻妻的城邦,藏着能带来巨大财富的宝藏。旅行者需要破解关于方块的谜题,才能得到宝藏。

稻妻的土地上分布着许多组方块(每个方块是能水平旋转的正方体,并且只能在水平面上保持相隔90度的四个朝向)。
每组方块各具特色,但他们都有一个共同点,那就是被打的时候会触发可能包括自己在内的数个方块顺时针旋转90度(也有可能是0个方块,也就是打了一点反应也没有)。

旅行者的最终目的就是让这些方块转到同一个朝向上,就可以触发机关,获得宝藏。

但是由于旅行者的数学是体育老师教的,多番尝试无果已经陷入极其愤怒的状态,就要把派蒙当成应急食品吃了。
所以派蒙向我们求助,希望我们能够帮旅行者破解谜题。

输入格式

输入若干行,每行若干个数字,用空格隔开
每个数字代表每个方块的方向(0--东 1--南 2--西 3--北)。

输出格式

返回一个数组,代表旅行者攻击的方块,按从小到大排序。存在多种解法时返回攻击次数最少的解法。

输入输出样例

  • 输入#1

    3
    0 1 1
    2 0 1
    3 0 1 2
    2 1 2

    输出#1

    2

说明/提示

保证所有数据在int范围内

首页