TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P3744
  • 题目
  • P3744智力游戏
    限制 : 时间限制 : - MS   空间限制 : 65536 KB
    评测说明 : 时限1000ms
    问题描述

    小A在玩一个简单的智力游戏,这个游戏是这样的:      
    在一个4*4的矩阵中分别有4个1,4个2,4个3和4个4。      
    每一步小A可以把同一行的4个数往左移或者往右移一步或者把同一列的4个数字往上移或者往下移一步(1,2,3,4往左移后是2,3,4,1)。    
    小A现在想知道最少几步移动可以使得矩阵的每行上的4个数字都一样或者每列上的4个数字都一样。但是小A又不想走太多步,他只要知道最少步数是否少于等于5步,是的话输出准确的步数,否则输出-1。

    输入格式

    一个4*4的矩阵

    输出格式

    一个整数,表示最优步数。无解输出-1

    样例输入 1

    1 2 3 4
    1 2 3 4
    1 2 3 4
    2 3 4 1

    样例输出 1

    1

    样例输入 2

    4 1 1 1
    1 2 2 2
    2 3 3 3
    3 4 4 4

    样例输出 2

    1