岁月蒙尘

Problem Description 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 a tile, he can move to one of four adjace

Problem Description 在一个4×5的棋盘上，求马能返回初始位置的所有不同走法的总数(马走过的位置不能重复，马走“日”字)。 Input 从输入文件中读入数据。文件的第一行马的初始位置的个数n，后面n行是初始位置坐标。 Output 对于每个初始位置给出走法总数，如果不能回到初始位置，输出“ERROR”。 Sample Input 1 2 2 Sample Out

Problem Description 任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。 Input 输入有多组数据，对于每组数据就一个数n。 Output 对于每组输入输出n的拆分方法。 Sample Input 4 Sample Output 1+1+1+1 1+1+2 1+3 2+2 //深搜，回溯 #include #incl

Problem Description Ignatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth has an exit, Ignatius should get out of the labyrinth before the bomb

Problem Description 从三个元素的集合[A,B,C]中选取元素生成一个N个字符组成的序列，使得没有两个相邻字的子序列(子序列长度=2)相同。例：N=5时ABCBA是 合格的，而序列ABCBC与ABABC是不合格的，因为其中子序列BC，AB是相同的。 对于由键盘输入的N(1 Input 输入有多组数据，每组数据只有一行为一个整数N。 Output