글 읽기 - 브루트포스 관련 질문입니다.

dyj07132 1년 전 0

그냥 모든 경우에 대해서 퀸이 갈 수 있는 곳에 대해 check배열에 넣었는데 이런 경우는 왜 안되는 건가요?

import java.util.*;
import java.io.*;


public class Main {
	static int dx[] = {-1,1,0,0};
	static int dy[] = {0,0,-1,1};
	static boolean check[][] = new boolean[16][16];
	static int n;
	static int sum=0;
	static void go(int x, int y, int cnt) {
		if(cnt==n) {
			sum+=1;
			return;
		}
		for (int i = 0; i < n; i++) {
			check[x][i]=true;
			check[i][y]=true;
		}
		int k=1;
		while(x-k>=0&&y-k>=0) {
			check[x-k][y-k]=true;
			k++;
		}
		k=1;
		while(x-k>=0&&y+k<n) {
			check[x-k][y+k]=true;
			k++;
		}
		k=1;
		while(x+k<n&&y-k>=0) {
			check[x+k][y-k]=true;
			k++;
		}
		k=1;
		while(x+k<n&&y+k<n) {
			check[x+k][y+k]=true;
			k++;
		}
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < n; j++) {
				if(check[i][j]==false) {
					go(i,j, cnt+1);
				}
			}
		}
	}
	public static void main(String args[]) throws IOException{
		Scanner scan = new Scanner(System.in);
		n = scan.nextInt();
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < n; j++) {
				for (int j2 = 0; j2 < n; j2++) {
					for (int k = 0; k < n; k++) {
						check[j2][k]=false;
					}
				}
				go(i, j, 1);
			}
		}
		System.out.println(sum);
	}

}

kgh0881 1년 전 0

중복이 발생할 거 같습니다.

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

문제

문제

출처

ICPC

브루트포스 관련 질문입니다.

dyj07132 1년 전 0

kgh0881 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말