TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P2194
  • 题目
  • P2194【CQOI2013】新数独
    限制 : 时间限制 : 10000 MS   空间限制 : 565536 KB
    问题描述

    时限:1s
      下面是一个没有数字,只有大小关系(没错!那些尖角都是“大于”符号!)的数独:


      除了大小关系外(注意相邻格子不能相同),还需要满足通常的数独规则:
    每个格子都是1~9 的数字
    每行都是1~9的排列
    每列都是1~9的排列
    每个33的子矩阵(上图中用粗线隔开,一共有33个这样的子矩阵)都是1~9的排列
    为了美观,每个3*3子矩阵的所有12对相邻格子的大小关系都将给出。

    输入格式

    输入一共15行,包含一个新数独的实例。第奇数行包含左右方向的符号(<和>),第偶数行包含上下方向的符号(^和v)。

    输出格式

    输出包含9行,每行9个1~9的数字,以单个空格隔开。输入保证解惟一。

    样例输入


     > <   < <   > < 
    v ^ v v ^ v ^ ^ v
     < <   < >   < < 
    v ^ v ^ v v ^ ^ v
     < <   < <   > > 
     < >   > >   < > 
    v v ^ ^ v ^ ^ v v
     < >   > <   > > 
    ^ v v v ^ v v ^ v
     > <   < >   > > 
     < >   > >   > < 
    v v v v ^ ^ ^ ^ ^
     > <   < <   < < 
    ^ ^ ^ ^ ^ v v v ^
     > >   < >   < < 


    样例输出

    5 3 9 4 6 8 2 1 7
    2 4 8 1 9 7 3 5 6
    1 6 7 2 3 5 9 8 4
    6 8 1 7 4 2 5 9 3
    3 7 5 9 1 6 8 4 2
    9 2 4 5 8 3 7 6 1
    7 9 6 8 2 1 4 3 5
    4 1 2 3 5 9 6 7 8
    8 5 3 6 7 4 1 2 9