2011 年 9月 5 日随笔档案 - ConfuciusPei

2011年9月5日

拼图游戏复制粘贴一个叫lemene的人的，这个人是c++博客的用户，我不是，怕以后找不到这篇文章，所以复制粘贴了。文中最后给出了原文链接连接

摘要：本文讨论如何判断拼图游戏中图形是否可以还原。例1：下图是一个3X3的数字拼图。13265478图1它要还原成图212345678图2将问题一般化，在M*N的方格里有M*N-1个不同元素和一个空元素，只有空元素可以与上下左右相邻的元素交换位置。M*N方格中M*N-1个元素和一个空元素的位置确定一个图形... 阅读全文

posted @ 2011-09-05 21:13 ConfuciusPei 阅读(211) 评论(0) 推荐(0) 编辑