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;
}
相关推荐
兴趣互联6 小时前
jeecgboot nacos2.3.2 使用pgsql
java
hudd6687 小时前
JavaEE 初阶 - 文件操作和IO
java·开发语言·java-ee
Flynn Liang8 小时前
HikariCP 连接池不是越大越好:I/O 密集型 Java 服务的数据库容量工程
java·数据库·mysql·高并发·连接池·hikaricp·sql 优化
学长毕设8 小时前
基于SpringBoot社区快递驿站物流配送系统-附源码
java·spring boot·后端
Flynt8 小时前
Java4Shell 实测:EPYC 一跑就中招,关掉 Base64 硬件加速,1KB 解码慢 14 倍
java·安全·性能优化
Resean02238 小时前
Spring 源码分析(七)AOP 原理(上):代理的创建
java·后端·spring
Tangq一定可以的9 小时前
Spring AI Advisor 详解 - 给大模型调用加上“切面“,日志/过滤/记忆一键搞定
java·后端·spring
FungLeo9 小时前
FengCMS · PHP+MySQL 升级实录 ·三重 MD5 迁移 password_hash:老站密码怎么无痛升级
mysql·php·哈希算法·密码安全·fengcms
小巫编程室9 小时前
我造了一个 Java 能力包:让 AI 直接调用你的业务代码
java·前端·后端
深入云栈10 小时前
Netty 4.2.x 源码深度解析 (二十四):池化内存分配 —— PoolArena、PoolChunk 与 PoolSubpage
java·后端·架构