求助
  • 板块灌水区
  • 楼主ChenEvan
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/3/1 20:37
  • 上次更新2024/3/1 22:10:38
查看原帖
求助
1218184
ChenEvan楼主2024/3/1 20:37

为了防止盟军从诺曼底登陆,敌人在海滩上布置了大量地雷。现在盟军得到了敌人布置地雷的地图。可以将地图看作是一个n*m的矩阵。

其中标有"#"的位置说明该位置有地雷,标有"."的位置说明是安全的。

盟军通过飞机运送一名伞兵降落到其中一个标有"."的位置。然后让伞兵把他能走到的安全位置都插上红旗(伞兵可以朝上下左右4个方向移动,但不能走到标有"#"的位置,否则会被地雷炸死),问最多可以插上多少个红旗。

做出请@我并附上代码

2024/3/1 20:37
加载中...