ZOJ 3209 Treasure Map (Dancing Links)

2 Seconds

32768 KB

Your boss once had got many copies of a treasure map. Unfortunately, all the copies are now broken to many rectangular pieces, and what make it worse, he has lost some of the pieces. Luckily, it is possible to figure out the position of each piece in the original map. Now the boss asks you, the talent programmer, to make a complete treasure map with these pieces. You need to make only one complete map and it is not necessary to use all the pieces. But remember, pieces are not allowed to overlap with each other (See sample 2).

Input

The first line of the input contains an integer T (T

Original: https://www.cnblogs.com/kuangbin/p/3754020.html
Author: kuangbin
Title: ZOJ 3209 Treasure Map (Dancing Links)

原创文章受到原创版权保护。转载请注明出处:https://www.johngo689.com/546957/

转载文章受原作者版权保护。转载请注明原作者出处!

(0)

大家都在看

亲爱的 Coder【最近整理,可免费获取】👉 最新必读书单  | 👏 面试题下载  | 🌎 免费的AI知识星球