首页 > 试题广场 >

机器人移动范围

[编程题]机器人移动范围

热度指数：4547 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

地上有一个 m 行和 n 列的方格。一个机器人从坐标 0,0 的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于 k 的格子。例如，当 k 为 18 时，机器人能够进入方格（35,37），因为 3+5+3+7 = 18 。但是，它不能进入方格（35,38），因为 3+5+3+8 = 19 。请问该机器人能够达到多少个格子？

数据范围： $0 \le n , m \le 100 \$ ， $1 \le k \le 20 \$

输入描述:

一行三个正整数由空格分开，分别代表行数 m ，列数 n ，和坐标数位之和的阈值 k 。

输出描述:

一个正整数，代表该机器人能够到达的格子数量。

示例1

输入

3 3 6

输出

示例2

输入

1 1 1

输出

算法知识视频讲解

JavaScript V8

w布响丸辣

const [m,n,k] = readline().split(' ').map(Number);
let arr= new Array(m).fill(0).map(c => new Array(n).fill(0));
let count = 0;
dfs(0,0);
function dfs(i,j){
    if(i<0 || i>=m || j<0||j>=n || arr[i][j]===1) return;
    if((i.toString()+j.toString()).split('').reduce((pre,cur) => Number(pre)+Number(cur))>k){
        return;
    }
    count++;
    arr[i][j] = 1;
    dfs(i+1,j)
    dfs(i,j+1)
    dfs(i-1,j)
    dfs(i,j-1)
}
console.log(count);

发表于 2022-08-27 17:19:04 回复(0)