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 小樂樂剛裝完化妝品,突然大地搖...