Rechard_chen的专栏

马的走法2014-07-15 16:35 8人阅读 评论(0) 收藏 举报Problem Description在一个4×5的棋盘上，求马能返回初始位置的所有不同走法的总数(马走过的位置不能重复，马走“日”字)。Input从输入文件中读入数据。文件的第一行马的初始位置的个数n，后面n行是初始位置坐标。Output对于每个初始位置给出走法总数，如果不能回到

Problem DescriptionThere 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 adja

Problem DescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个

Problem Description小tiger最近迷上了围棋。他对围棋围住对方的棋后能吃掉一大片感到很兴奋，于是整天研究轮到他走的某个局面一步最多能吃到多少棋子。不过这个围棋棋盘对小tiger来说实在太大了，为了更快地了解该怎么下棋，tiger找到了作为程序设计高手的你，帮他写一个判断吃子的程序，注意小tiger是先手执黑的。这里简单介绍一下围棋的规则：棋盘上直线紧邻的点上如果有同

DescriptionThere are three jugs with a volume of a, b and c liters. (a, b, and c are positive integers not greater than 200). The first and the second jug are initially empty, while the third

Problem Description作为一个基因工程师，Enigma遇到了一个关于基因重组的难题。总所周知，基因可以被看出一个核苷酸序列，这个序列可以简单地用四个字母A，C，G和T表示。Enigma得到了一个基因“ATCC”，他想把它重组为一个新的基因“CTCA”。他可以任意使用下列两种方法：(1) 交换基因的前两个字符； (2) 将第一个字符移到最后。例如：“ATCC”经过方法2重

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5560//一道广搜题，扩展时有三个状态左转、右转、前进；//收取宝藏可以在前进的时候判断；状态的标记可以用//一个四维数组标记即：坐标，方向，宝藏是否全部拾取；# include # include # include # include using

点击打开题目链接 # include # include # include # include # include using namespace std;#define INF 0x3f3f3f3fint mmp[510][510],vis[510][510],use[510][510][4],d[4][2]={0,1,0,-1,-1,0,1,0};int