글 읽기 - 스도쿠 뭐가 틀렸는지 모르겠어요

hyeonsuns 5년 전 0

질문에 올라온 케이스도 다 잘 돌아가는데 어디서 뭐가 잘못됐는지 모르겠어요..

#include <cstdio>
#include <iostream>
using namespace std;

bool isFinish = false;

bool isCorrect(int puzzle[][9], int row, int col) {

    int temp = puzzle[row][col];
    //가로확인
    for(int i = 0;i<9;i++){
        if(puzzle[row][i] == temp && i != col)
            return false;
    }

    //세로확인
    for(int i = 0;i<9;i++) {
        if(puzzle[i][col] == temp && i != row)
            return false;
    }

    //네모박스확인
    int row_pos = row / 3;
    int col_pos = col / 3;

    for(int i = row_pos * 3;i<row_pos*3+3;i++) {
        for(int j = col_pos * 3;j<col_pos * 3 + 3;j++) {
            if(temp == puzzle[i][j] && i != row && j != col)
                return false;
        }
    }


    return true;
}

void solve(int index, int row, int col, int puzzle[][9]) {

    if(index == 81) {
        for(int i = 0;i<9;i++) {
            for(int j = 0;j<9;j++)
                printf("%d ", puzzle[i][j]);
            puts("");
        }
        isFinish = true;
        return;
    }
    
    
    

    if(puzzle[row][col] != 0) {
        if(col<8) solve(index + 1, row, col + 1, puzzle);
        else solve(index + 1, row + 1, 0, puzzle);

        return;
    }

    for(int i = 1;i<=9;i++) {
        puzzle[row][col] = i;
        if(isCorrect(puzzle, row, col)) {
            if(col<8) solve(index + 1, row, col + 1, puzzle);
            else solve(index + 1, row + 1, 0, puzzle);
        }
        else if(i==9) {
            puzzle[row][col] = 0;
            return;
        }

        if(isFinish)
            return;
    }
    return;
}

int main(void)
{
    int puzzle[9][9];
    for(int i = 0;i<9;i++){
        for(int j = 0;j<9;j++) {
            cin >> puzzle[i][j];
        }
    }


    int index = 0;

    solve(index, 0, 0, puzzle);

    return 0;
}

hyeonsuns 5년 전 0

맞아요 그래서 65 라인에서 그부분 처리해줬어요!

hyeonsuns 5년 전 0

아 맞네요.. 그부분을 처리를 안했었습니다.

덕분에 해결되었습니다! 감사합니다!! ㅠㅠㅠ

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

문제

문제

출처

ICPC

스도쿠 뭐가 틀렸는지 모르겠어요

hyeonsuns 5년 전 0

hyeonsuns 5년 전 0

hyeonsuns 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말