摘要:
题目来源:http://poj.org/problem?id=3009一道深搜题目,与一般搜索不同的是,目标得一直往一个方向走,直到出界或者遇到阻碍才换方向。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define inf 0x7fffffff 9 using namespace std;10 int w,h;11 int an[4][2]={-1,0, 1,0 ,0,-1, 0,1 };12 int bn[25][25],vis[25][25];13 int sx,sy,gx 阅读全文