| ||||||||||
Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Announcement | Current Contest Past Contests Scheduled Contests Award Contest |
Solution to the n2 − 1 Puzzle
Description In
addition to the eight queen puzzle, another famous puzzle that has also
been generalized is the fifteen puzzle. For a puzzle of size n ¡Á n, natural numbers below n2
are placed into squares leaving one empty. The puzzle is solved by
sliding the squares until it looks similar to that shown in the figure
below. Given the starting configuration, you are to find a solution or
report that no solution exists. Input The input contains exactly one test case. The first line of input contains n (n ¡Ü 10). The next n2 numbers describe the puzzle by rows. The empty square is represented by zero. Output If no solution exists, just print ¡° Sample Input Sample Output Source |
[Submit] [Go Back] [Status] [Discuss]
All Rights Reserved 2003-2006 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator