K.X的博客

                                             Red and Black   There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From...

                                                      胜利大逃亡 Problem Description Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A...

                                                Knight Moves Problem Description A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tou...

                                        Catch That Cow Problem Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N ...

                                                 Rescue Problem Description Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matr...

DFS：          深搜是从当前位置一次所能到达的位置，一个位置一个位置的去查找，当遇到不能在行走时（即不符合条件时），return;返回到上一层函数，当试探完一个位置后要把标记取消，也就是所说的回溯；换一个方向继续查找直到查找完所有可以到达的地方，（当然，也可以找到一条符合条件的路线后，定义一个flag不再继续进行查找下去，返回就好了；注意第一次查找到的路线不一定是最快的，与广搜不同）。...

                                             Borg Maze Description The Borg is an immensely powerful race of enhanced humanoids from the delta quadrant of the galaxy. The Borg collective is the term...

                                            Knight Moves A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that vi...