EOJ 3260 袋鼠媽媽找孩子 題解

2021-08-01 03:11:23 字數 724 閱讀 2429

題意

袋鼠媽媽找不到她的孩子了。她的孩子被怪獸抓走了。

袋鼠媽媽現在在地圖的左上角,她的孩子在地圖第 x 行第 y 列的位置。怪獸想和袋鼠媽媽玩乙個遊戲:他不想讓袋鼠媽媽過快地找到她的孩子。袋鼠媽媽每秒鐘可以向上下左右四個方向跳一格(如果沒有牆阻攔的話),怪獸就要在一些格仔中造牆,從而完成乙個迷宮,使得袋鼠媽媽能夠找到她的孩子,但最快不能小於 k 秒。

請設計這樣乙個迷宮。

思路由於資料範圍較小,可採取dfs搜尋,需要注意的是,每走到一格要求它周圍最多有一格被走過(也就是路徑的上一步),為保證能搜到全部路徑,需要在return前將used記為false

**

#include 

char mp[9][9];

bool used[9][9],f;

int n,m,x,y,k;

void dfs(int nowx,int nowy,int step)

dfs(nowx-1,nowy,step+1);

if(f)

dfs(nowx+1,nowy,step+1);

if(f)

dfs(nowx,nowy-1,step+1);

if(f)

dfs(nowx,nowy+1,step+1);

if(f)

used[nowx][nowy]=false;

return;

}int main()

EOJ 3260 袋鼠媽媽找孩子

time limit per test 1.5 seconds time limit all tests 10.0 seconds memory limit 256 megabytes 袋鼠媽媽找不到她的孩子了。她的孩子被怪獸抓走了。袋鼠媽媽現在在地圖的左上角,她的孩子在地圖第 x 行第 y 列的位...

EOJ 莫干山奇遇

出題人當然是希望出的題目有關oxx,於是想方設法給題目配上一些有關oxx的背景故事,使得它看起來不那麼無趣。但有的時候卻無法引入合適的小姐姐,使得oxx顯得非常可憐。所以出題人刪除了故事,只留下乙個枯燥乏味的數學問題。故事已刪除 給乙個長度為n的序列a1,a2,an,求乙個長度為m的序列b1,b2,...

費馬小定理 BZOJ3260 跳

題目大意 乙個二維平面。在這個平面內,如果當前跳到了 x,y 那下一步可以跳到以下 4個點 x 1,y x 1,y x,y 1 x,y 1 假設到達 x,y 需要耗費的體力用 c x,y 表示。對於 c x,y 有以下幾個性質 1 若x 0或者 y 0,則 c x,y 1。2 若x 0且 y 0,則...