HLG 1286 迷宮與寶藏 廣搜

2022-05-28 13:36:10 字數 2338 閱讀 2117

description

機械人要在乙個矩形迷宮裡行動(不能原地停留,只能走向上/下/左/右),每移動一格花費1個單位時間。

迷宮有以下幾種元素:

【*】機械人的起點

【#】牆。機械人不能走過這些格仔

【.】平地。機械人可以在上面自由行走

【0-9】

寶藏。當機械人走到此處會立刻獲得該數字相應的寶藏,寶藏不會消失,可以反覆獲取(但不能停留)

若機械人要恰好獲得總和為x的寶藏,它最少需要多少時間?

input

第一行輸入任務數量t,接下來有t個任務

每塊第一行有兩個整數, n(0 <

100), m(0 < 100),表示迷宮有n+1行和m+1列

接下來n行輸入迷宮

最後一行輸入你要收集的寶藏的總價值x(x≤100)

output

對於每個任務,輸出最少花費的時間,如果完成不了該任務則輸出-1

sample input

32 3

1.#2

#..#

*.#.

32 3

2.#2

#..#

*.#.

52 3

2.#2

#.3#

*.#.

5sample output8-1

6code:

view code

#include

#include

#include

#define clr(x)memset(x,0,sizeof(x))

int u[102][102][102];

char a[102][102];

int b[102][102];

int money[102][102];

int f[8]=;

struct node

q[1000000];

int main()

}scanf("

%d",&w);

front=rear=flag=0;

q[rear].step=0;

q[rear].x=si;

q[rear].money=0;

q[rear++].y=sj;

while(front<=rear)

u[xx][yy][q[rear].money]=1;

q[rear].x=xx;

q[rear++].y=yy;}}

front++;

}loop: if(w==0)printf("

0\n");

else

if(flag)printf("

%d\n

",ans);

else printf("

-1\n

");}

return0;}

view code 

#include

#include

#include

#define clr(x)memset(x,0,sizeof(x))

int u[102][102][102

];char a[102][102

];int b[102][102

];int money[102][102

];int f[8]=;

struct

node

q[1000000

];int

main()

}scanf("%d

",&w);

front=rear=flag=0

; q[rear].step=0

; q[rear].x=si;

q[rear].money=0

; q[rear++].y=sj;

while(front<=rear)

u[xx][yy][q[rear].money]=1

; q[rear].x=xx;

q[rear++].y=yy;}}

front++;

}loop:

if(w==0)printf("

0\n"

);

else

if(flag)printf("

%d\n

",ans);

else printf("

-1\n");

}return0;

}

HLG 菜鳥和大牛

菜鳥和大牛 time limit 1000 ms memory limit 65536 k total submit 421 197 users total accepted 208 181 users rating special judge no description blue和autoger...

索尼的hlg是什麼 索尼HLG的使用方法

hlg是nhk和bbc聯合開發的hdr的標準,向索尼 佳能 尼康 松下 富士和國產的大疆等廠商,都加入了這個標準。因為它是乙個通用的標準,它不像s log c log n log這些廠商,這些都是關起門來自己研發的標準。這些廠商拍攝的素材,要在畫面上得到統一,那是比較有難度的。然而hlg拍攝模式,能...

小樂樂大逃亡HLG

小樂樂大逃亡 time limit 1000 ms memory limit 32768 k total submit 88 44 users total accepted 47 43 users rating special judge no description 小樂樂剛裝完化妝品,突然大地搖...