一道簡單的廣搜,考察廣搜模板。題目描述
話說2023年8月5日,mike博士神秘失蹤了,最後發現是被外星人綁架了,幸好外星人目前還是在地球上活動,並且知道外星人不了解地球,幸好,milk博士身上有無線訊號傳送裝置,我們終於確定了他的位置,必須趕快到那裡去救他。
根據無線訊號傳送裝置,我們確定出一張地圖,為了盡快尋找到mike博士,於是這個光榮和艱鉅的任務便交給了你,編寫程式,通過使用一張地圖幫助研究所確定從研究所出發找到mike博士最短距離。
資料範圍: n<=1000
輸入格式
第一行為n
第二行為n*n的地圖(其中0表示通路,1表示死路)
最後兩行每行有兩個數字,分別表示研究所的座標和博士訊號所在的位置。
輸出格式
乙個數字k,表示從研究所出發找到milk博士的最短距離。
樣例輸入
100100110100
0001110010
1000000001
1000100011
0000101100
1000001100
1001010011
0000010100
0101010000
1001000001
1 710 2
樣例輸出
14
accode:
#include #include #include #include using std::bitset;
const char fi = "rqnoj34.in";
const char fo = "rqnoj34.out";
const int maxn = 1010;
const int size = 1000000;
const int max = 0x3fffff00;
const int min = -max;
const int dx = ;
const int dy = ;
bitset map[maxn];
bitset marked[maxn];
short q[size][2];
int level[maxn][maxn];
int n, x1, y1, x2, y2, f, r;
char ch;
void init_file()
void readdata()
}scanf("%d%d%d%d", &x1, &y1, &x2, &y2);
} void enq(int x, int y)
int deq()
void bfs()
if (u == x2 && v == y2) return;}}
} void work()
int main()
2018 5 5 3 緊急救援
問題描述 以馬卡洛夫為首的極端左派組織控制了俄羅斯絕大部分軍事力量和能源,企圖 整個俄羅斯和歐洲,馬卡洛夫憑藉軍事上的優勢,攻占了俄羅斯機場和 的飛機,策劃並綁架了俄羅斯 及其女兒,挑起了第三次世界大戰,整個美國和歐洲都陷入戰火之中。上蘭村帝國理工大學為了維護世界和平,響應黨的號召,準備緊急支援。這...
pta 緊急救援 dijkstra
題目連線 題面 作為乙個城市的應急救援隊伍的負責人,你有一張特殊的全國地圖。在地圖上顯示有多個分散的城市和一些連線城市的快速道路。每個城市的救援隊數量和每一條連線兩個城市的快速道路長度都標在地圖上。當其他城市有緊急求助 給你的時候,你的任務是帶領你的救援隊盡快趕往事發地,同時,一路上召集盡可能多的救...
L2 1 緊急救援
時間限制 200 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者陳越 作為乙個城市的應急救援隊伍的負責人,你有一張特殊的全國地圖。在地圖上顯示有多個分散的城市和一些連線城市的快速道路。每個城市的救援隊數量和每一條連線兩個城市的快速道路長度都標在地圖上。當...