机器人走迷宫

【编程题目 |200分】机器人走迷宫【2022 Q2考试题】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

■ 题目描述

【机器人走迷宫】

机器人走一个迷宫，给出迷宫的x和y(x*y的迷宫)并且迷宫中有障碍物,输入k表示障碍物有k个，并且会将障碍物的坐标挨个输入。

机器人从0,0的位置走到x,y的位置并且只能向x,y增加的方向走，不能回退，

如代码类注释展示的样子，#表示可以走的方格，0代表障碍，机器人从0,0的位置只能向下或者向前走到出口，

其中会有不可达方格和陷阱方格。

不可达方格为第四行前三个，该机器人在行走路径上不可能走到的方格，陷阱方格如第一行最后两个，走进之后则不能抵达终点。

要求: 输出陷阱和不可达方格方格数量。

JAVA解法一

import java.util.Scanner;

public class Maze {
    private static int n1;
    private static int m1;
    private static int endX1;
    private static int endY1;
    private static int[][] arr;

剩余50%内容，订阅会员后查看

JAVA解法二

import java.util.Scanner;

public class Main {

    public static int[][] room;
    public static int x;
    public static int y;

剩余50%内容，订阅会员后查看

JavaScript

let input = readline().split(" ").map(Number); 

let n = Number(readline());

剩余50%内容，订阅会员后查看

Python

def func():

剩余50%内容，订阅会员后查看

STICK永久会员

打赏 收藏 海报 链接