翻译有误
  • 板块CF540C Ice Cave
  • 楼主Mine_KingCattleya
  • 当前回复3
  • 已保存回复3
  • 发布时间2021/12/2 20:39
  • 上次更新2023/11/3 23:06:29
查看原帖
翻译有误
195331
Mine_KingCattleya楼主2021/12/2 20:39

之前也有人提过了,但是没人改啊……应该是掉进终点而不是掉进起点啊……

题目描述

你在一个 n×mn \times m 的网格中,有些格子是完整的冰块,有些是破碎的冰块。如果你走到完整的冰块上则下一秒它会变成碎冰,如果你在碎冰上则你会掉下去。你不能在原地停留。现在你在 (r1,c1)(r_1,c_1) 上,保证它是一个碎冰。你要从 (r2,c2)(r_2,c_2) 掉下去,问是否可行。

输入格式

第一行两个整数 n,mn,m 表示网格的行数和列数。
接下来 nn 行每行 mm 个字符,第 i+1i+1 行第 jj 个字符表示 (i,j)(i,j) 的状态,若为 . 则表示这个位置是完整的冰块,若为 X 则表示这里是碎冰。
n+2n+2 行有两个整数 r1,c1r_1,c_1 表示起点坐标。
n+3n+3 行有两个整数 r2,c2r_2,c_2 表示终点坐标。

输出格式

输出一行一个字符串 YESNO,表示能否从终点掉下去。

说明/提示

1n,m5001 \le n,m \le 500
1r1,r2n,1c1,c2m1 \le r_1,r_2 \le n,1 \le c_1,c_2 \le m

### 题目描述

你在一个 $n \times m$ 的网格中,有些格子是完整的冰块,有些是破碎的冰块。如果你走到完整的冰块上则下一秒它会变成碎冰,如果你在碎冰上则你会掉下去。你不能在原地停留。现在你在 $(r_1,c_1)$ 上,保证它是一个碎冰。你要从 $(r_2,c_2)$ 掉下去,问是否可行。

### 输入格式

第一行两个整数 $n,m$ 表示网格的行数和列数。  
接下来 $n$ 行每行 $m$ 个字符,第 $i+1$ 行第 $j$ 个字符表示 $(i,j)$ 的状态,若为 `.` 则表示这个位置是完整的冰块,若为 `X` 则表示这里是碎冰。  
第 $n+2$ 行有两个整数 $r_1,c_1$ 表示起点坐标。  
第 $n+3$ 行有两个整数 $r_2,c_2$ 表示终点坐标。

 ### 输出格式
 
输出一行一个字符串 `YES` 或 `NO`,表示能否从终点掉下去。

### 说明/提示

$1 \le n,m \le 500$。  
$1 \le r_1,r_2 \le n,1 \le c_1,c_2 \le m$。
2021/12/2 20:39
加载中...