글 읽기 - [스도쿠] 갑자기 vector가 사라집니다...ㅠㅠ

dpfkdvkr 3년 전 0

고수님들 한 번만 도움을 주세요

이유를 모르겠습니다 ㅠㅠ

recursion()함수에 0값을 가지는 좌표를 담은 벡터 pv를 매개변수로 넘겨

pv벡터의 맨 마지막 항부터 세로/가로/영역 검사를 하도록 짰습니다.

그런데 영역검사를 하는 중에 pv벡터가 클리어되어버립니다.

물음표 가득 주석을 달아놓은 부분에서요 ㅠㅠ... 무슨 이유인지 모르겠습니다

도와주세요 고수님들

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int n;
int arr[10][10];
 
void printArr(int arr[][10]){
    for(int i=0;i<9;i++){
        for(int j=0;j<9;j++){
            cout<<arr[i][j]<<' ';
        }
        cout<<'\n';
    }
}
 
void recursion(vector<pair<int,int>>& pv){
    //base case
    if(pv.empty()){
        printArr(arr);
        return;
    }
    //recursion
    //그 빈 자리에 올 수 있는 놈들 저장용 벡터
    int prob[9]={1,2,3,4,5,6,7,8,9};
    //가로 검사
    int x, y;
    y=pv.back().first; x=pv.back().second;
    for(int i=0;i<9;i++){
        if(x==i||arr[y][i]==0){
            continue;
        }
        prob[arr[y][i]-1]=0;
    }
    //세로 검사
    for(int i=0;i<9;i++){
        if(y==i||arr[i][x]==0){
            continue;
        }
        prob[arr[i][x]-1]=0;
    }
﻿
    //네모 영역 검사. 범위 시작지점 x, y를 각각 boxX, boxY라고 한다.
    int boxY,boxX;
    boxY=(y/3)*3;
    boxX=(x/3)*3;
    for(int i=boxY;i<boxY+3;i++){
        for(int j=boxX;j<boxX+3;j++){
            if(y==i||x==j) continue;
            prob[arr[i][j]-1]=0; //why??????????????????????????????rano?????????
        }
    }
    
    for(auto p:pv) cout<<p.first<<' ';
    cout<<pv.back().first<<' '<<pv.back().second<<'\n';
    //검사가 끝나면 해당 칸에 들어갈 수 있는 놈들만 0이 아닌 값으로 prob배열에 남아있을 거임.
    //들어갈 수 있는 놈들을 차례대로 넣었다 빼면서 재귀
    for(int i=0;i<9;i++){
        if(prob[i]==0) continue;
        arr[y][x]=prob[i];
        //cout<<pv.back().first<<' '<<pv.back().second<<'\n';
        pv.pop_back();
        recursion(pv);
        arr[y][x]=0;
        pv.push_back(make_pair(y,x));
    }
    return;
}
 
int main() {
    ios::sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);
    vector<pair<int,int>> v;
    for(int i=0;i<9;i++){
        for(int j=0;j<9;j++){
            cin>>n;
            arr[i][j]=n;
            if(n==0){
                v.push_back(make_pair(i, j));
            }
        }
    }
    recursion(v);
}

bupjae 3년 전 1

50번째 줄에서 arr[i][j] 의 값이 0이라면, prob[-1] = 0 이 되면서 오류가 발생하는 것으로 보입니다.

프로그램의 흐름을 봤을 때 49번째 줄의 비교문은 (y==i&&x==j)||arr[i][j]==0 가 되어야 할 듯 합니다.

dpfkdvkr 3년 전 0

사랑합니다❤️

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

문제

문제

출처

ICPC

[스도쿠] 갑자기 vector가 사라집니다...ㅠㅠ

dpfkdvkr 3년 전 0

bupjae 3년 전 1

dpfkdvkr 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말