2014年8月3日
poj1321（棋盘问题）
题目地址：棋盘问题题目大意： 中文题。解题思路： 深搜。数据很小，枚举每一行的棋盘“#”，然后往下一行深搜。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include ... Read More
posted @ 2014-08-03 16:57 kinghold Views(142) Comments(0) Diggs(0)
poj3009（Curling 2.0）
题目地址：Curling 2.0题目大意: 一项在冰上网格的运动，在网格中2为起点，3为终点，1代表着有墙阻挡，0代表空白处。运动员从2点可以沿着上下左右四个方向出发，直至碰到墙才会改变自己的方向，但是注意碰到墙之后，此墙会消失变为空白处，意思是可以下次通过。解题思路： 因为就四个方向可以枚举深... Read More
posted @ 2014-08-03 16:06 kinghold Views(151) Comments(0) Diggs(0)
poj2488（A Knight's Journey）
题目地址：A Knight's Journey题目大意： 骑士按照日字形走，给你p*q的棋盘，问你骑士能否走遍棋盘的所有位置，输出骑士走的路线序列p（1.2....）q（A.B...）按照字典序输出，如果不能输出 'impossible' .解题思路： 搜索。因为是遍历全图所有点，所以必然经过A1... Read More
posted @ 2014-08-03 11:33 kinghold Views(190) Comments(0) Diggs(0)