Tyvj 1030 乳草的入侵

2022-05-22 11:54:13 字數 552 閱讀 4098

以乙個簡單的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 是給定的...