글 읽기 - 비숍문제 풀었는데 무엇인가 이상합니다 !!!!!

200924460 8년 전 0

제일 먼저 읽어주셔서 감사합니다!

이 전에 문제를 한번 풀고 다시 풀어보는데 당최 풀리지가 않아 이전 소스와 비교 확인해보니

소스코드에서 표시해둔 부분에 x+1부터 탐색을 진행하면 정답이나오고

순서를 바꾸어 y+1부터 탐색을 진행하면 틀렸다고 나오네요....

잘못된 풀이 인 것 인가요>?? 이해가 되질 않네요 ㅠㅠ

package p1799;

import java.util.Scanner;

public class Main {
	static int N=0,count=0;
	static int[][] mat={};
	static int[][] check={};
    
	public static boolean checking(int x, int y){
		for(int i=1;x-i>=0&&y-i>=0;i++){
			if(check[x-i][y-i]==2)
				return false;
		}
		for(int i=1;x-i>=0&&y+i<N;i++){
			if(check[x-i][y+i]==2)
				return false;
		}
		for(int i=1;x+i<N&&y+i<N;i++){
			if(check[x+i][y+i]==2)
				return false;
		}
		for(int i=1;x+i<N&&y-i>=0;i++){
			if(check[x+i][y-i]==2)
				return false;
		}
		return true;
	}
	public static void bt(int x, int y){
		check[x][y]=1;
		if(mat[x][y]==1&&checking(x,y)){
			count++;
			check[x][y]=2;
		}
		if(x-1>=0&&check[x-1][y]==0){
			bt(x-1,y);
		}
		if(y-1>=0&&check[x][y-1]==0){
			bt(x,y-1);
		}
		if(x+1<N&&check[x+1][y]==0){ ////////////////// 이부분 
			bt(x+1,y);
		}
		if(y+1<N&&check[x][y+1]==0){
			bt(x,y+1);
		}
	}
	public static void main(String[] ar){
		Scanner in=new Scanner(System.in);
		int max=0;
		
		N=in.nextInt();
		mat=new int[N][N];
		
		for(int i=0;i<N;i++){
			for(int j=0;j<N;j++){
				mat[i][j]=in.nextInt();
			}
		}
		
		for(int i=0;i<N;i++){
			for(int j=0;j<N;j++){
				if(mat[i][j]==1){
					check=new int[N][N];
					count=0;
					bt(i,j);
					max=Math.max(max, count);
				}
			}
		}
		System.out.println(max);
	}
}

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

문제

문제

출처

ICPC

비숍문제 풀었는데 무엇인가 이상합니다 !!!!!

200924460 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말