Welcome   HUNAN NORMAL UNIVERSITY ACM/ICPC Judge Online
Home
FAQs
Problem Set
Practices
Online Contests
Major Exercises
OI Special
Judgement
Submit
Online Status
User Ranklist
Users
Register new
Login
Web Links
Hunan Normal University
College of Information Science and Engineering
杀手数独 
Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:32768KB
Total submit users: 5, Accepted users: 4
Problem 11855 : No special judgement
Problem description
  杀手数独是指这样一种数独游戏:首先它是一个数独游戏,要求每一行每一列每一宫都没有重复的数字;其次要求指定区域内的数字和等于指定的数值。例如:
AABC
ADBC
EDBF
EDFF
A9B8C3D7E4F9
这是一个4宫格,需要将1、2、3、4填入。该数独的答案是:
2341
4132
3214
1423
首先,每一行、每一列、每一宫的数字没有重复,其次指定区域的数字和等于指定值。例如对于A区域,要求这个数字加起来和为9。对于C区域,要求这两个数字的和为3。

Input
  首先是一个4×4的字符串矩阵,全部由大写字母构成。相同的大写字母表示同一个区域。随后又是一行,格式是:大写字母数字大写字母数字……。表示对应区域的和。

Output
  输出一个4×4的由1/2/3/4四个数字组成的数字矩阵,表示符合输入条件的数独解。保证解存在且唯一。

Sample Input
见题目描述。
Sample Output
见题目描述。
Problem Source
  HUNNU Contest 

Submit   Discuss   Judge Status  Problems  Ranklist 

HUNAN NORMAL UNIVERSITY ACM/ICPC Judge Online, Version 2010.5.5.final.
Web visits:19330 today,16242321 total, since 2010-05-07