摘要: 题目大意: 有n个庙经过长时间风吹雨打需要修补,只有两座(被标记为a,b)完好无损不需要修补,有两个和尚轮流去修补这n-2个庙,每个和尚每次只能修补一个庙标记为i,并要求i满足i=j+k或者i=j-k,每个庙只能被修建一次; 其中j和k代表已经修建好的庙,Yuwgna先开始,问最后谁不能修建谁输; 阅读全文
posted @ 2015-11-04 13:13 TensionRidden 阅读(180) 评论(0) 推荐(0)
摘要: 要求: 以队列和栈的基本操作对于随机迷宫找到入口到出口的最短路径的查找并输出路径 思路: BFS的实现 阅读全文
posted @ 2015-11-04 13:02 TensionRidden 阅读(174) 评论(0) 推荐(0)
摘要: 题目大意: 给出一个国际棋盘的大小,判断马能否不重复的走过所有格,并记录下其中按字典序排列的第一种路径。 思路: dfs即可,难点在于题目要求以字典序输出,所以对于搜索的顺序有要求 dx[] = { -1, 1, -2, 2, -2, 2, -1, 1 }; dy[] = { -2, -2, -1, 阅读全文
posted @ 2015-11-04 12:53 TensionRidden 阅读(141) 评论(0) 推荐(0)