栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

洛谷 P1605 (Java实现),请问为什么错了?

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

洛谷 P1605 (Java实现),请问为什么错了?

迷宫 题目描述

给定一个 N × M N times M N×M 方格的迷宫,迷宫里有 T T T 处障碍,障碍处不可通过。

在迷宫中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。

给定起点坐标和终点坐标,每个方格最多经过一次,问有多少种从起点坐标到终点坐标的方案。

输入格式

第一行为三个正整数 N , M , T N,M,T N,M,T,分别表示迷宫的长宽和障碍总数。

第二行为四个正整数 S X , S Y , F X , F Y SX,SY,FX,FY SX,SY,FX,FY, S X , S Y SX,SY SX,SY 代表起点坐标, F X , F Y FX,FY FX,FY 代表终点坐标。

接下来 T T T 行,每行两个正整数,表示障碍点的坐标。

输出格式

输出从起点坐标到终点坐标的方案总数。

样例 #1 样例输入 #1
2 2 1
1 1 2 2
1 2
样例输出 #1
1
提示

对于 100 % 100% 100% 的数据, 1 ≤ N , M ≤ 5 1 le N,M le 5 1≤N,M≤5, 1 ≤ T ≤ 10 1 le T le 10 1≤T≤10, 1 ≤ S X , F X ≤ n 1 le SX,FX le n 1≤SX,FX≤n, 1 ≤ S Y , F Y ≤ m 1 le SY,FY le m 1≤SY,FY≤m。

请问一下这个代码错在哪里?
package LuoGu;

import java.util.Scanner;

public class P1605 {
    static int N,M,T;              //N行M列   T个障碍物
    static int SX,SY,FX,FY;   //起点坐标,终点坐标,障碍物坐标
    static int arr[][];
    static boolean[][] visited = new boolean[100][100]; //记录是否被访问过
    static int map[][] = new int[100][100];     //记录障碍物

    static int ans;

    static int dx[] = {0,1,0,-1};
    static int dy[] = {1,0,-1,0}; //用于方向 的 数组


    public static boolean check(int x,int y){
        if(x<1 || x>N || y<1 || y>M) {return false;}  //越界
        if(map[x][y] == 1) {return false;}           // 障碍物
        if(visited[x][y]) {return false;}             //被访问过
        return true;

    }

    public static void dfs(int x,int y){
        if(x==FX && y==FY){
            ans++;
            return;
        }
        for(int i=0;i<4;i++){
            int newx = x + dx[i];
            int newy = y + dy[i];
            if(check(newx,newy)){
                visited[x][y] = true;
                dfs(newx,newy);
                visited[x][y] = false;
            }

        }

    }


    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        N = sc.nextInt();
        M = sc.nextInt();
        T = sc.nextInt();

        int SX = sc.nextInt();
        int SY = sc.nextInt();
        int FX = sc.nextInt();
        int FY = sc.nextInt();

        arr = new int[N+1][M+1];

        for(int i=0;i
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/1028700.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号