布丁是乙隻小型泰迪犬,他的主人小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...