題目描述有乙個二維網格圖，牛牛一開始站在原點(0,0)，每一秒他可以往上下左右的某個方向移動一步，或者停留在原地
網格中有一些點是不能走的
現在問你k秒內往x方向最遠能走多遠，即求k秒內經過的點的最大的x座標
輸入第一行輸入兩個整數n,k(0 <= n <= 47, 1 <= k <= 1000)
第二行輸入n個整數x[i],表示禁走的點的x座標 (-1000 <= x[i] <= 1000)
樣例輸入【樣例輸入1】
4 41 1 1 1
-2 -1 0 1
【樣例輸入2】
4 9-1 0 0 1
0 -1 1 0
【樣例輸入3】
11 47
1 0 0 -1 -1 -2 -2 -3 -3 -4 -4
0 -1 1 -2 2 -3 3 -4 4 -5 5
樣例輸出【樣例輸出1】
2【樣例輸出2】
0【樣例輸出3】
31思路：先對輸入的資料預處理，因為陣列沒有負的下標，所以將橫座標和縱座標都加1500，整體平移，在用bfs廣搜進行尋找最大的x。
// an highlighted block
#include
#include
#include
#include
using namespace std;
int dis[2]
[10]=
,};int k,bj[
3000][
3000
],ans,x[
100000
],y[
100000];
int ok
(int a,int b)
void
bfs(int a,int b)}}
head=tail+1;
tail=z;}}
int main()
2023年浙江理工大學新生賽
沒有優化，寫的還醜，可以說是因為原汁原味嗎 time limit 1 sec memory limit 128 mb submit 980 solved 42 給出乙個 c,問是否存在正整數解 a,b,使得b 3 a 3 c 成立。有多組測試 組數 1000 每組給出 c 1 c 1e9 輸出一對解...
武漢理工大學C語言 課內實驗
問題描述 1.求乙個三位數的各位數字 當 n 為 152 時，分別求出 n 的個位數字 digit1 十位數字 digit2 和百位數字 digit3 的值。2.三天打魚兩天曬網 中國有句俗語 三天打魚兩天曬網 假設某人從某天起，開始 三天打魚兩天曬網 問這個人在以後的第 n 天中是 打魚 還是 曬...
歡迎報考太原理工大學
太原理工大學作為百年老校，前身是與北京大學堂齊名的山西大學堂。太原理工大學成立於1902年，是一所 211 學校，同時也是時下的雙一流大學。學校坐擁兩名兩院院士，師資力量雄厚，理工科是本校的強項，但是同時也步伐文史類的專業。同時太原理工大學2019年在校友會中排名中國第78名。太原理工大學在山西叫做...