MC生存:光线反弹
题目描述:
在一个n*m的方格中插上火把,一个火把的光线可照亮火把周围一圈,共8格,如图:
|暗|暗| 暗 |暗|暗|
|暗|光| 光 |光|暗|
|暗|光|火把|光|暗|
|暗|光| 光 |光|暗|
|暗|暗| 暗 |暗|暗|
如火把光碰到墙壁,则光线反弹2格,横,竖,斜都一样,如图:
|暗|暗| 暗 |暗|暗|
|暗|暗| 暗 |暗|暗|
|暗|光| 光 |光|暗|
|暗|光|火把、光 |光|暗|
|暗|光| 光 |光|暗|
问:至少要插多少个火把才能照亮这个n*m的方格?(包括插火把的位置,火把不可重叠,光可以)。