글 읽기 - 뭐가 문제인지 모르겠습니다ㅠㅜㅠㅠ 고수님들 제발 도와주세요!!

sso07069 2년 전 0

질문 게시판에 있는 반례들까지 다 넣어봤는데도 모두 맞게 잘 나왔지만

채점 초반부부터 바로 틀렸다는 결과가 떠요ㅠㅠ

계속 뚫어져라 쳐다봐도 뭐가 문제인지 잘 모르겠는데 고수님들 도와주실 수 있나요ㅠㅠㅠㅠ?

시간 내어서 반례나 코드에 있는 오류를 찾아주시면 정말 감사하겠습니다 !!

#include <iostream>
using namespace std;
bool found = false;
int board[9][9], blank_r[81], blank_c[81], n = 0;

bool promising(int idx) {
	int br = blank_r[idx];
	int bc = blank_c[idx];
	int value = board[br][bc];
	board[br][bc] = 0;
	// 가로, 세로 줄에 중복이 있는 지 확인
	for (int k = 0; k < 9; k++) {
		if ((board[k][bc] == value) || (board[br][k] == value))
			return false;
	}
	// 3x3 박스에 중복이 있는 지 확인
	int ar = (br / 3) * 3;
	int ac = (bc / 3) * 3;
	for (int r = ar; r < ar + 3; r++) {
		for (int c = ac; c < ac + 3; c++) {
			if ((r != br) && (c != bc) && (board[r][c] == value))
				return false;
		}
	}
	board[br][bc] = value;
	return true;
}

void sudoku(int idx) {
	if ((promising(idx) && !found) || (idx == -1)) {
		if (idx == n - 1) {
			for (int r = 0; r < 9; r++) {
				for (int c = 0; c < 9; c++)
					cout << board[r][c] << ' ';
				cout << '\n';
			}
			found = true;
		}
		else {
			for (int i = 1; i <= 9; i++) {
				board[blank_r[idx + 1]][blank_c[idx + 1]] = i;
				sudoku(idx + 1);
			}
		}
	}
}

int main() {
	for (int r = 0; r < 9; r++) {
		for (int c = 0; c < 9; c++) {
			cin >> board[r][c];
			if (board[r][c] == 0) {
				blank_r[n] = r, blank_c[n] = c;
				n++;
			}
		}
	}
	sudoku(-1);
	return 0;
}

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

문제

문제

출처

ICPC

뭐가 문제인지 모르겠습니다ㅠㅜㅠㅠ 고수님들 제발 도와주세요!!

sso07069 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말