「那不是咱們的酒店『風向標』麼？」zjt剛出長沙車站，就指著遠處的乙個樓說。
旅途疲倦的大家瞬間又打起精神，準備趕緊到酒店休息。
然而從車站出來的路途卻是九曲十八彎，大家經歷了無數的十字路口，繞來繞去，反覆探索，
才在乙個角落的牆壁上看到了「風向標」三個字。
「你眼睛會拐彎，剛一出車站就能看到？」「就是你觀測到了黑洞？」雞尾酒抱怨連連。
但是雞尾酒並不是怨婦，他瞬間就出了一道題。
給你乙個n*m的地圖，左上角記為(0，0)點，右下角記為(n-1,m-1)點。
初始你在(startx，starty)點，想去(endx,endy)點，每一次你只能向上，下，左，右四個方向任選乙個移動一步，不能穿越牆壁。
請問你最少拐彎幾次能夠到達(endx,endy)點，如果無論如何都不能到達，輸出-1。
拐彎的定義：本次行動的方向與上次不同，則記為一次拐彎，第一步不算拐彎。
input
輸入第一行六個正整數n，m描述地圖大小，startx,starty,endx,engy描述起點，終點。
保證n，m≤5000，0≤startx,endx≤n-1, 0≤starty,endy≤m-1
接下來n行，每行乙個長度為m的01串，0代表可以走的空地，1代表不能走的牆壁
output
輸出一行乙個整數表示答案
sample input 1
3 3 0 0 2 2
000110
110
13 3 0 0 2 2
001101
100
2改一改二維迷宮移動方式，瞎jb剪枝bfs。一開始胡寫wa了n發（備考期末很久沒碼**了qaq）
百思不得其解後自暴自棄重寫一遍ac了……
//**是不可能有的
//比賽結束再放
//吃瓜
飽和式救援，西北大學集訓隊選拔賽（重現賽）
在全球性救援開始的0.42秒後，moss就已經推算出結果，這是一場注定徒勞的救援。在 流浪地球 電影中，雖說在引爆木星之後推動了地球離開木星，但是大 摧毀了地球上大部分的行星發動機。人類再一次展開全球性救援。此時的moss已經被燒毀，現在告訴你每只救援隊的目標發動機的編號以及這只救援隊在規定時間內成...
2020西北工業大學冬季選拔賽
心路歷程 一開始把簽到的題目ac了，然後幹a題，好傢伙，到比賽結束都沒有人ac掉a題qwq,1h過去了 然後是h題，這題還比較好過一點，然後又成功卡在了f題，我在題意上卡了好久 賽去打了場球後再看才明白在問什麼qwq 總的來說，題目質量極佳，可惜就是我太菜 比賽鏈結 題解的鏈結 dalao的題解 誰...
記08年北大ACM選拔賽
早晨7 40的鬧鈴。到下面見到了我的兩個隊友後，隨便吃了點東西就出發了。計算中心門前特別熱鬧，n多人圍在一張大桌子前，好像是在簽到。我擠進去找了半天發現沒我的名字，名單上全是信科的人。我抬頭問，中文的在哪兒呢。乙個美女姐姐用手指了遠處的乙個幾乎沒人的地方說 中文的在那邊 並說了一句 哇，中文的呀，太...