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范围内