第 003 场 AtCoder Regular Contest
黑暗归途AI (CI翻译)
1
1AI (CI翻译)
1
1AI (CI翻译)
1
1AI (CI翻译)
t
tAI (CI翻译)
0
0AI (CI翻译)
“各区画の明るさ”
“各区块的亮度”AI (CI翻译)
＝
＝AI (CI翻译)
× 0.99^t
× 0.99^tAI (CI翻译)
“区画の明るさ”
“区块的亮度”AI (CI翻译)
“経路の明るさ”
“路径的亮度”AI (CI翻译)
“経路の明るさ”
“路径的亮度”AI (CI翻译)
“経路の明るさ”
“路径的亮度”AI (CI翻译)
N M
c_{11}c_{12}…c_{1M}
c_{21}c_{22}…c_{2M}
:
:
c_{N1}c_{N2}…c_{NM}N M
c_{11}c_{12}…c_{1M}
c_{21}c_{22}…c_{2M}
:
:
c_{N1}c_{N2}…c_{NM}$1$行目は、街の南北の長さとして整数$N(1≦N≦500)$と東西の長さとして整数$M(1≦M≦500)$が空白で区切られて与えられる。$2$行目から$N$行は、格子状の街の各区画における状態$c_{ij}$がそれぞれs,g,1-9,#のいずれかで与えられる。$i+1$行目$j$文字目の文字$c_{ij}$は、座標$(j,i)$が下記のような状態であることを表す。s: その区画が学校であることを表す。g: その区画が自宅であることを表す。1-9: その区画の日当たりの良さを表す。#: その区画に侵入出来ないことを表す。
- 与えられた街の外を通ることは出来ない。
sとgはそれぞれ$1$つずつ与えられ、sとgは隣接していない。
- 第 1 行给出以城市南北方向长度为整数
$N(1≦N≦500)$，以及以东西方向长度为整数$M(1≦M≦500)$，两者以空格分隔。 - 从第 2 行到第
$N$行，分别给出网格状城市中各区块的状态$c_{ij}$，每个状态为s、g、1-9、#中的一个。 - 第
$i+1$行第$j$个字符$c_{ij}$表示坐标$(j,i)$的区块处于以下状态。 s：表示该区块是学校。g：表示该区块是住宅。1-9：表示该区块的日照情况。#：表示无法进入该区块。
- 不能经过给定城市的范围之外。
s和g各给出$1$个，且s和g不相邻。
“経路の明るさ”
“路径的亮度”AI (CI翻译)
1
1AI (CI翻译)
-1
-1AI (CI翻译)
1
1AI (CI翻译)
1e−9
1e−9AI (CI翻译)
3 3
s52
743
32g3 3
s52
743
32g2.9108972.910897- 時刻
$0$: 学校$(1,1)$を出発します。 - 時刻1:
$(2,1)$に移動します。時刻$t=1$, 日当たりの良さ$=7$なので、$(2,1)$の明るさは$6.93$です。 - 時刻2:
$(2,2)$に移動します。時刻$t=2$, 日当たりの良さ$=4$なので、$(2,2)$明るさは$3.9204$です。 - 時刻3:
$(2,3)$に移動します。時刻$t=3$, 日当たりの良さ$=3$なので、$(2,3)$明るさは$2.910897$です。 - 時刻4: 自宅
$(3,3)$に移動します。ここまで一番暗かったのは、時刻$t=3$の$(2,3)$における明るさ$2.910897$なので、答えは$2.910897$となります。
- 时刻
$0$：从学校$(1,1)$出发。 - 时刻 1：移动到
$(2,1)$。时刻$t=1$，日照情况$=7$，因此$(2,1)$的亮度为$6.93$。 - 时刻 2：移动到
$(2,2)$。时刻$t=2$，日照情况$=4$，因此$(2,2)$的亮度为$3.9204$。 - 时刻 3：移动到
$(2,3)$。时刻$t=3$，日照情况$=3$，因此$(2,3)$的亮度为$2.910897$。 - 时刻 4：移动到家
$(3,3)$。到此为止最暗的是时刻$t=3$时$(2,3)$的亮度$2.910897$，因此答案为$2.910897$。
4 6
g31784
621415
627914
7451s34 6
g31784
621415
627914
7451s32.972.97- 下記のようなルートを通る時、明るさが
$2.97$となり、これが最善となります。
- 沿着下图所示的路线行进时，亮度为
$2.97$，这是最优方案。
AI (CI翻译)
题目信息
题面与样例版权归 AtCoder 及出题人所有；中文翻译由 AI 生成（gpt-6.1-sol），如有出入请以原文为准。