例如,当 k 为 18 时,机器人能够进入方格(3537),因为 3+5+3+7=18 但它不能进入方格(3538),因为 3+5+3+8=19 请问该机器人能够达到多少格子?
和前面的矩阵中的路径类似,这个方格也可以看出一个 m*n 的矩阵.同样在这个矩阵中,除边界上的格子之外其他格子都有四个相邻的格子.
机器人从坐标(00)开始移动.当它准备进入坐标为(ij)的格子时,通过检查坐标的数位和来判断机器人是否能够进入.如果机器人能够进入坐标为(ij)的格子,我们接着再判断它能否进入四个相邻的格子(ij-1),(i-1j)(ij+1) 和 (i+1j).
* 题目:地上有个m行n列的方格.一个机器人从坐标(00)的格子开始移动,
* 位之和大于k的格子.例如,当k为18时,机器人能够进入方格(3537),
* 因为3+5+3+7=18.但它不能进入方格(3538),因为3+5+3+8=19.