MC生存:光线反弹
  • 板块题目总版
  • 楼主chaihaozhe101
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/10/27 21:08
  • 上次更新2024/10/27 22:08:08
查看原帖
MC生存:光线反弹
868637
chaihaozhe101楼主2024/10/27 21:08

MC生存:光线反弹 题目描述: 在一个n*m的方格中插上火把,一个火把的光线可照亮火把周围一圈,共8格,如图:

|暗|暗| 暗 |暗|暗|
|暗|光| 光 |光|暗|
|暗|光|火把|光|暗|
|暗|光| 光 |光|暗|
|暗|暗| 暗 |暗|暗|

如火把光碰到墙壁,则光线反弹2格,横,竖,斜都一样,如图:

|暗|暗| 暗 |暗|暗|
|暗|暗| 暗 |暗|暗|
|暗|光| 光 |光|暗|
|暗|光|火把、光 |光|暗|
|暗|光| 光 |光|暗|

问:至少要插多少个火把才能照亮这个n*m的方格?(包括插火把的位置,火把不可重叠,光可以)。

2024/10/27 21:08
加载中...