
搜索
wqOoops
多出来的自由……
展开
-
pku1979 简单搜索
<br />http://acm.pku.edu.cn/JudgeOnline/problem?id=1979<br />题意:从@开始,‘.’能走,‘#’不能走,求最多能走的步数。<br />从四个方向搜下就行了~<br />#include<iostream> using namespace std; char map[22][22]; int H,W; int seach(int x, int y) { if(x<0 || x>=H || y<0 || y>=W) return 0原创 2010-07-11 10:31:00 · 873 阅读 · 0 评论 -
pku2488 dfs
<br />http://162.105.81.212/JudgeOnline/problem?id=2488<br />题意:国际象棋的马从(1,1)开始遍历棋盘,问是否能够走完所有的位置,要是能就输出路线,不能就输出impossible。<br />分析:主要注意的是字典顺序的马步;<br /><br />就是dir[8][2] = {-1,-2,1,-2,-2,-1,2,-1,-2,1,2,1,-1,2,1,2};的位置不能改变,改变就是wa的。<br />简单的dfs吧;但是还就没写了,生疏啦~<b原创 2010-07-23 00:11:00 · 781 阅读 · 0 评论