MC生存：光线反弹

题目描述：在一个n*m的方格中插上火把，一个火把的光线可照亮火把周围一圈，共8格，如图：
|暗|暗| 暗 |暗|暗|
|暗|光| 光 |光|暗|
|暗|光|火把|光|暗|
|暗|光| 光 |光|暗|
|暗|暗| 暗 |暗|暗|

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

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

问：至少要插多少个火把才能照亮这个n*m的方格？（包括插火把的位置，火把不可重叠，光可以）。