以乙個簡單的bfs對基礎搜尋做乙個收尾好了。
給乙個草,然後以這棵草為九宮格的中心,每週向周圍八個方向擴散,問多少個星期能把這個農場佔滿。
遍歷整個map,最後乙個出佇列的對應的星期數就是所求。
1**君//#define local
2 #include 3 #include 4 #include 5 #include 6
using
namespace
std;78
struct
point
9start;
1314
char map[105][105
];15
intr, c, ans;
16int dir[8][2] = ;
1718
bool islegal(int x, int
y)19
2223
void bfs(void)24
43}44}
45}4647
int main(void)48
tyvj 叢林探險
東非大裂谷中有一片神秘的叢林,是全世界探險家的樂園,著名黃 探險家bb一直想去試試。正好我國科學家2005年4月將首次對東非大裂谷進行科考,bb決定隨科考隊去神秘叢林探險。在出發之前,他蒐集了國內外有關神秘叢林探險的資料,並繪製成一張地圖 該地圖上有若干安全點 包括入口點和出口點 並將這些安全點編號...
1030 完美數列
給定乙個正整數數列,和正整數p,設這個數列中的最大值是m,最小值是m,如果m m p,則稱這個數列是完美數列。現在給定引數p和一些正整數,請你從中選擇盡可能多的數構成乙個完美數列。輸入格式 輸入第一行給出兩個正整數n和p,其中n 105 是輸入的正整數的個數,p 109 是給定的引數。第二行給出n個...
1030 完美數列
1030.完美數列 給定乙個正整數數列,和正整數p,設這個數列中的最大值是m,最小值是m,如果m m p,則稱這個數列是完美數列。現在給定引數p和一些正整數,請你從中選擇盡可能多的數構成乙個完美數列。輸入格式 輸入第一行給出兩個正整數n和p,其中n 105 是輸入的正整數的個數,p 109 是給定的...