Oliver的救援（廣搜練習題）

題目大意

乙個n*n的01矩陣，0表示可以走，1表示不可以走，只可以上下左右走。求從（a,b）走到（c，d）最少的格仔數。

樣例輸入

5

01111
00111
10001
11101
11100

樣例輸出

9

思路

廣搜

c++**

#include#include#define sr c=getchar()

#define input read()

#define pd (c<'0'||c>'9')

#define fk f=f*10+c-48

#define ps if (c=='-') d=-1

using namespace std;int n;char c;bool a[1005][1005];int father[1000001],state[1000001][4];

int dx[4]=;

int dy[4]=;//四個方向擴充套件

int x1,x2,y1,y2;

int read()

void bfs()}}

}while(head

python的練習題 Python練習題

1 使用while迴圈輸入1 2 3 4 5 6 8 9 10 i 0while i 10 i i 1 if i 7 continue print i 結果 e python python python test.py1 2 求1 100的所有數的和 i 0sum 0 while i 100 i 1...

scala的練習題

建立乙個list val lst0 list 1,7,9,8,0,3,5,4,6,2 將lst0中每個元素乘以10後生成乙個新的集合 解析 lst0.map 10 將lst0中的偶數取出來生成乙個新的集合 解析 lst0.filter 2 0 將lst0排序後生成乙個新的集合 解析 lst0.sor...

菜鳥的練習題

題目來自牛客網 本來是不想發這篇部落格的，為了見證自己的成長，還是寫一篇部落格吧。牛牛有乙個由小寫字母組成的字串s,在s中可能有一些字母重複出現。比如在 banana 中,字母 a 和字母 n 分別出現了三次和兩次。但是牛牛不喜歡重複。對於同乙個字母,他只想保留第一次出現並刪除掉後面出現的字母。請幫...