글 읽기 - 출력값이 1이 내려서 나오네요

ashi3914 5년 전 1

결론부터 말씀드리면 예제값을 입력으로 넣으면

예제 1.2번이 1모자르게 출력이 되네요..

알고리즘대로 흘러간다면 8이 나와야하는데 7이나오네요 어느부분이 잘못된건가요.... 아무리봐도 모르겠습니다

이

상한건 예제 4번은 정확한 값이 나오네요...

package practice;

import java.util.*;
import java.util.StringTokenizer;
import java.io.*;
import java.math.BigInteger;
import java.math.*;
import java.util.Queue;


class Point{
	int x,y;
	int ans;
	public Point(int y,int x,int ans){
		this.y=y;
		this.x=x;
		this.ans=ans;

	}
}

public class practice {

	static int n,m;
	static int map[][];
	static int dx[]={-1,1,0,0};
	static int dy[]={0,0,-1,1};
	static int visited[][];
	static Queue<Point> q=new LinkedList<>();

	public static void main(String args[]){

		Scanner sc=new Scanner(System.in);

		m=sc.nextInt();
		n=sc.nextInt();
		map=new int[n][m];
		visited=new int[n][m];
		String input[]=new String[n];
		for(int i=0;i<n;i++){
			for(int j=0;j<m;j++){
				map[i][j]=sc.nextInt();
			}
		}
		for(int i=0;i<n;i++){
			for(int j=0;j<m;j++){
				if(map[i][j]==1){
					q.offer(new Point(i,j,0));
					visited[i][j]=1;
				}
			}
		}
		if(check()==true){
			System.out.println(0);
			return ;
		}
		else{
			bfs();
			if(check()==false){
				System.out.println(-1);
			}
		}
		
	}
	public static void bfs(){
		
		while(!q.isEmpty()){
			Point p=q.poll();
			if(check()==true){
				System.out.println(p.ans);
				return ;
			}
			for(int i=0;i<4;i++){
				int nx=p.x+dx[i];
				int ny=p.y+dy[i];
				
				if(nx>=0 && ny>=0 && nx<m && ny<n && visited[ny][nx]==0){
					if(map[ny][nx]!=-1 && map[ny][nx]==0){
						map[ny][nx]=1;
						q.offer(new Point(ny,nx,p.ans+1));
						
					}
				}
			}
		}
	}
	public static boolean check(){

		for(int i=0;i<n;i++){
			for(int j=0;j<m;j++){
				if(map[i][j]==0){
					return false;
				}
			}
		}
		return true;
	}
}

ashi3914 5년 전 1

다시보니 해결이 되네요 봐주셔서 감사합니다.

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

문제

문제

출처

ICPC

출력값이 1이 내려서 나오네요

ashi3914 5년 전 1

ashi3914 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말