글 읽기 - 예제는 맞게나오고 50%에서 자꾸 틀렸다고 나오는데 왜 틀렸는지 봐주세요

zzang9083 6년 전 0

늘상하던 bts방식으로 했는데요.

테스트케이스도 잘 나오는데 왜 50퍼에서 틀렸다고 나오는지 모르겠습니다. ㅠ

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

class Q {
	int x;
	int y;
	int num;
	
	Q(int x,int y,int num) {
		this.x=x;
		this.y=y;
		this.num=num;
	}
}

public class bfs_7562_나이트의이동 {
	static int[] nx={1,2,2,1,-1,-2,-2,-1};
	static int[] ny={2,1,-1,-2,-2,-1,1,2};
	static int mat;
	static boolean[][] check; 
	static int a;
	static int b;
	static int c;
	static int d;
	static int[] result;
	static int[][] matrix;
	static Queue<Q> q=new LinkedList<Q>();
	static int num=0;
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		int tc=sc.nextInt();
		int result[]=new int[tc];
		for(int i=0;i<tc;i++) {
			mat=sc.nextInt();
			matrix=new int[301][301];
			check=new boolean[301][301];
			a=sc.nextInt();
			b=sc.nextInt();
			c=sc.nextInt();
			d=sc.nextInt();
			if(a==b && c==d) {
				result[i]=0;
				continue;
			}
			result[i]=bfs(a,b);
			for(int aa=0;aa<301;aa++) {
				for(int bb=0;bb<301;bb++) {
					check[aa][bb]=false;
				}
			}
		}
		for(int i=0;i<tc;i++) System.out.println(result[i]);
	}
	
	public static int bfs(int a,int b) {
		check[a][b]=true;
		q.add(new Q(a,b,0));
		while(!q.isEmpty()){
			int num=q.peek().num;
		for(int i=0;i<8;i++) {
			int rx=q.peek().x+nx[i];
			int ry=q.peek().y+ny[i];
			if(rx==c && ry==d) {
				return num+1;
			}
			if(rx>=0 && ry>=0 && rx<mat && ry<mat) {
				if(check[rx][ry]==false) {
					q.add(new Q(rx,ry,num+1));
					check[rx][ry]=true;
				}
			}		
		}
		q.poll();
		}
		return 0;
	}
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

예제는 맞게나오고 50%에서 자꾸 틀렸다고 나오는데 왜 틀렸는지 봐주세요

zzang9083 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말