47、PHP实现机器人的运动范围

题目: PHP 实现机器人的运动范围

描述:

地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。
例如:

当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。

但是,它不能进入方格(35,38),因为3+5+3+8 = 19。请问该机器人能够达到多少个格子?

php 复制代码
<?php

function movingCount($threshold, $rows, $cols)
{
    // write code here
    $q = new SplQueue();
    if($threshold <= 0 || $rows * $cols == 0){
        return 0;
    }
    $q->push([0,0]);
    $v = [];
    $v[0][0] = 1;
    $cnt = 0;
    while(!$q->isEmpty()){
        $t = $q->shift();
        $cnt ++;
        $i=$t[0];
        $j=$t[1];
        if(judge($i,$j+1,$threshold, $rows, $cols, $v)){
            $v[$i][$j+1] = 1;
            $q->push([$i,$j+1]);
        } 
        if(judge($i,$j-1,$threshold, $rows, $cols, $v)){
            $v[$i][$j-1] = 1;
            $q->push([$i,$j-1]);
        }
        if(judge($i+1,$j,$threshold, $rows, $cols, $v)){
            $v[$i+1][$j] = 1;
            $q->push([$i+1,$j]);
        }
        if(judge($i-1,$j,$threshold, $rows, $cols, $v)){
            $v[$i-1][$j] = 1;
            $q->push([$i-1,$j]);
        }
    }
    return $cnt;
}
 
function judge($i, $j, $k, $rows, $cols, &$v){
    if($i >= $rows || $j >=$cols || $i < 0 || $j < 0 || (isset($v[$i]) && isset($v[$i][$j]) && $v[$i][$j] == 1)){
        return false;
    }
    return array_sum(str_split($i)) + array_sum(str_split($j)) <= $k;
}
相关推荐
聪明的笨猪猪3 分钟前
Java Redis “运维”面试清单(含超通俗生活案例与深度理解)
java·经验分享·笔记·面试
FIavor.20 分钟前
怎么办这是Apifox里执行http://localhost:9002/goods/getByUserName?name=“张三“为什么我改了还是500?
java·网络·网络协议·http
编程饭碗22 分钟前
【Java集合】
java
岁岁岁平安22 分钟前
Java的双重检查锁机制(DCL)与懒加载的单例模式
java·单例模式·synchronized·
Jabes.yang29 分钟前
Java面试场景:从Spring Boot到Kubernetes的技术问答
java· 面试· spring boot· 微服务· kubernetes· 技术栈· redis
Wx-bishekaifayuan36 分钟前
基于微信小程序的社区图书共享平台设计与实现 计算机毕业设计源码44991
javascript·vue.js·windows·mysql·pycharm·tomcat·php
小咕聊编程41 分钟前
【含文档+PPT+源码】基于SpringBoot+Gpt个人健康管理系统
java·gpt·tomcat·毕业设计·hibernate
阿无,1 小时前
Java设计模式之工厂模式
java·开发语言·设计模式
哎呀呦呵1 小时前
python内置模块-re模块介绍使用
java·python·mysql