TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P2925
  • 题目
  • P2925数独
    限制 : 时间限制 : 7500 MS   空间限制 : 265536 KB
    问题描述

    数独是一个风靡世界的游戏。在人们玩惯了99的数独后,让我们来玩1616的数独吧。其规则是将AP这16个字母放入如下图的方格中,每一行,每一列,以及每个红色的4*4的方格中,AP出现且只出现一次。某些方格会预先填上一些字母,请你把剩下的方格用A~P来填充。下图是样例,左边是初始状态,即你应该读入的状态。右边是最后的解,也就是你应该输出的状态。

    输入格式

    输入共16行,每行16个字符,如果字符是A~P中的一个字母,表示这个方格已经填上了对应的字母,否则以一个短横线表示空的方格。

    输出格式

    输出共16行,每行16个字符,均为A~P的字母,代表相应方格中填上的字母。数据保证有解且解惟一。

    样例输入

    ONPIGCHMELDFJK-B
    MEHKIJDOGPB-NLCF
    GCDFNLB-JKHMPEOI
    JLB-FPKEONICGHMD
    FKMGONILDEPHB-JC
    NPEODHFCBM-JKILG
    DHLCBM-JKIOGFPNE
    BI-JKEPGFCLNHMDO
    LMOPJGNFCDEI-BHK
    HGIECDOKP-MBLNFJ
    CDFNM-EBLHJKOGIP
    K-JBHILPNFGOCDEM
    IJKLEFGH-BCDMOPN
    EFGH-BCDMONPIJKL
    -BCDPOMNIJKLEFGH
    PONMLKJIHGFEDCB-

    样例输出

    ONPIGCHMELDFJKAB
    MEHKIJDOGPBANLCF
    GCDFNLBAJKHMPEOI
    JLBAFPKEONICGHMD
    FKMGONILDEPHBAJC
    NPEODHFCBMAJKILG
    DHLCBMAJKIOGFPNE
    BIAJKEPGFCLNHMDO
    LMOPJGNFCDEIABHK
    HGIECDOKPAMBLNFJ
    CDFNMAEBLHJKOGIP
    KAJBHILPNFGOCDEM
    IJKLEFGHABCDMOPN
    EFGHABCDMONPIJKL
    ABCDPOMNIJKLEFGH
    PONMLKJIHGFEDCBA


    来源  感谢nodgd放题