zzuli 20級第八次周賽 2746 布丁

2021-10-12 12:35:09 字數 1509 閱讀 3368

布丁是乙隻小型泰迪犬,他的主人小z負責出門遛它。但是布丁總是逃脫小z的束縛,去找隔壁的小花玩耍(乙隻小母狗),這天小z堅決要阻止它找小花玩耍,請問小z能否比布丁更早或者同時到達。小z居住的村子是一張長為n寬為m的乙個矩形。小z家在點(0,0)小花家在(x,y)。圖中「0」代表道路,小z和布丁都可以到達,「1」代表牆壁,只有布丁能夠到達(布丁可以飛簷走壁,而小z不行),小z和布丁每秒只能向上、下、左、右某個方向移動一格並且都不能跳出村子。如果小z可以比布丁更早或者同時到達,則輸出「布丁是笨蛋」否則輸出「小z果然是最菜的」。

注意:小z可能根本到達不了小花家哦!此時也是輸出「小z果然是最菜的」

第一行輸入n,m,x,y分別代表矩形的長、寬和小花家的座標(x,y)。

第二行輸入n行m列,代表小z所住的村子,「1」代表是牆壁,「0」代表是道路,數字間以空格隔開,資料保障點(0,0)和點(x,y)都不是牆壁。

資料範圍:

1<=n<=500,1<=m<=500

僅輸出一行,如果小z可以比布丁更早或者同時到達,則輸出「布丁是笨蛋」否則輸出「小z果然是最菜的」。注意不加引號

3 3 2 2

0 0 0

0 1 1

0 1 0

小z果然是最菜的

樣例二:

輸入:5 5 4 3

0 1 0 1 0

0 0 1 0 1

0 1 1 1 0

0 0 0 0 0

1 0 0 0 0

輸出:布丁是笨蛋

樣例一小z無法到達點(2,2)但布丁可以到達,所以輸出「小z果然是最菜的」

樣例二小z可以從(0,0)->(1,0)->(2,0)->(3,0)->(3,1)->(4,1)->(4,2)->(4,3),走了7步,而布丁同樣最少用7步才能到達(4,3),所以輸出「布丁是笨蛋」

迷宮問題的入門題,

#include

using

namespace std;

int arr[

505]

[505];

int a[

505]

[505];

int d[4]

=;int f[4]

=;int ansz =

1e9;

int n, m;

int x, y;

//c:時間, x1 y1 當前座標 ,a用來記錄是否經過過

void

dfs(

int c,

int x1,

int y1,

int a[

505]

[505])

for(

int i =

0; i <

4; i++)}

}int

main()

}int ansd = x + y;

//布丁的時間

dfs(0,

0,0,a);if

(ansd >= ansz)

else

}

zzuli 20級第八次周賽2748 簽到題!

今天是最後一次周賽,也是小z的生日,小z想參加這場周賽並且做出所有題目,來給自己乙個最好的生日禮物,這道題就是他周賽遇到的最簡單的一道題。給定乙個陣列a,裡面有n個數字,定義美好數字為a陣列中不存在的最小的非負數,比如陣列中的美好數字就是0,陣列中的美好數字就是3。現在再給出乙個陣列b,裡面有m個數...

第八次作業

練習題 1 怎麼查出通過 from xx import xx導 的可以直接調 的 法?在test package資料夾中建立 init py檔案,裡邊什麼都不需要編輯。在 中把test package的檔案的路徑加入到python直譯器可以搜尋到的路徑列表中,這裡就用到了python的包sys模組 ...

第八次作業

用python實現k均值演算法,鳶尾花花瓣長度資料做聚類並用散點圖顯示。import numpy as np 隨機生成乙個陣列 x np.random.randint 1,100,20,1 y np.zeros x.shape 0 dtype int k 3iris length 1.4,1.4,1...