最优算法100例之39-机器人的运动范围

专栏主页:计算机专业基础知识总结(适用于期末复习考研刷题求职面试)系列文章icon-default.png?t=N7T8https://blog.csdn.net/seeker1994/category_12585732.html

题目描述

题目描述

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

相关推荐

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-04-12 06:22:03       98 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-04-12 06:22:03       106 阅读
  3. 在Django里面运行非项目文件

    2024-04-12 06:22:03       87 阅读
  4. Python语言-面向对象

    2024-04-12 06:22:03       96 阅读

热门阅读

  1. 测试需求分析

    2024-04-12 06:22:03       38 阅读
  2. html讲义

    2024-04-12 06:22:03       39 阅读
  3. node.js-fs模块

    2024-04-12 06:22:03       36 阅读
  4. stack类介绍

    2024-04-12 06:22:03       38 阅读
  5. ansible使用shell模块的环境变量问题

    2024-04-12 06:22:03       34 阅读
  6. g++ 13.2.0 编译 C++模块

    2024-04-12 06:22:03       42 阅读
  7. 数据结构(二)——链表的介绍以及单链表的实现

    2024-04-12 06:22:03       47 阅读
  8. Redis数据持久化的方式

    2024-04-12 06:22:03       76 阅读