글 읽기 - 런타임 에러가 뜨는 이유가 궁금합니다.

dannydino 4년 전 0

현재 군대에서 프로그래밍중이라 웹컴파일러로 문제를 풀어야합니다..

그래서 디버깅하는게 제한되서 질문 올려봅니다.

#include<iostream>
#include<utility>
#include<vector>

int arr[9][9];
std::vector<std::pair<int,int>> v;
   
void PrintSudoku()
{
    for(int i=0;i<9;i++)
    {
        for(int j=0;j<9;j++)
        {
            std::cout<<arr[i][j]<<" ";
        }
        std::cout<<std::endl;
    }
} 
std::vector<int> FindNumber(int x, int y)
{
    bool IsUsed[9]={};
    for(int i=0;i<9;i++)
    {    
        if(i!=x && arr[i][y]>0)
        IsUsed[arr[i][y]-1]=true;
        if(i!=y && arr[x][i]>0)
        IsUsed[arr[x][i]-1]=true;
    }
    
    int tmpx=(x/3)*3;
    int tmpy=(y/3)*3;
    
    for(int i=tmpx;i<tmpx+3;i++)
    {
        for(int j=tmpy;j<tmpy+3;j++)
        {
            if(i!=x&&j!=y && arr[i][j]>0)
            IsUsed[arr[i][j]-1]=true;
        }
    }
    std::vector<int> result;
    for(int i=0;i<9;i++)
    {
        if(!IsUsed[i])
            result.push_back(i+1);
    }
    return result;
}


int Find(int order)
{            
    if(order<v.size())
    {
        std::vector<int> numbers=FindNumber(v[order].first,v[order].second);
        
        for(auto i:numbers)
        {

            arr[v[order].first][v[order].second]=i;
            Find(order+1);
            arr[v[order].first][v[order].second]=0;
        }
    }
    else
    {
        PrintSudoku();
    }
}



void FindSudoku()
{
    Find(0);
}

int main()
{
    for(int i=0;i<9;i++)
    {
        for(int j=0;j<9;j++)
        {
            std::cin>>arr[i][j];
            if(arr[i][j]==0)
            {
                ZeroNumber++;
                v.push_back(std::make_pair(i,j));
            }
        }
    }
    FindSudoku();
    
    return 0;
}

dannydino 4년 전 0

단순히 출력을 한번만 하면되는데 출력을 끝도없이하는게 문제였네요

#include<iostream>
#include<utility>
#include<vector>

int arr[9][9];
std::vector<std::pair<int,int>> v;
bool printed=false;
void PrintSudoku()
{
    printed=true;
    for(int i=0;i<9;i++)
    {
        for(int j=0;j<9;j++)
        {
            std::cout<<arr[i][j]<<" ";
        }
        std::cout<<std::endl;
    }
} 
std::vector<int> FindNumber(int x, int y)
{
    bool IsUsed[9]={};
    for(int i=0;i<9;i++)
    {    
        if(i!=x && arr[i][y]>0)
        IsUsed[arr[i][y]-1]=true;
        if(i!=y && arr[x][i]>0)
        IsUsed[arr[x][i]-1]=true;
    }
    
    int tmpx=(x/3)*3;
    int tmpy=(y/3)*3;
    
    for(int i=tmpx;i<tmpx+3;i++)
    {
        for(int j=tmpy;j<tmpy+3;j++)
        {
            if(i!=x&&j!=y && arr[i][j]>0)
            IsUsed[arr[i][j]-1]=true;
        }
    }
    std::vector<int> result;
    for(int i=0;i<9;i++)
    {
        if(!IsUsed[i])
            result.push_back(i+1);
    }
    return result;
}


void Find(int order)
{     
    if(!printed)
    {
        if(order<v.size())
        {
            std::vector<int> numbers=FindNumber(v[order].first,v[order].second);
            
            for(auto i:numbers)
            {
    
                arr[v[order].first][v[order].second]=i;
                Find(order+1);
                arr[v[order].first][v[order].second]=0;
            }
        }
        else
        {  
            PrintSudoku();
        }
    }
}



void FindSudoku()
{
    Find(0);
}

int main()
{
    for(int i=0;i<9;i++)
    {
        for(int j=0;j<9;j++)
        {
            std::cin>>arr[i][j];
            if(arr[i][j]==0)
            {
                v.push_back(std::make_pair(i,j));
            }
        }
    }
    FindSudoku();
    
    return 0;
}

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

문제

문제

출처

ICPC

런타임 에러가 뜨는 이유가 궁금합니다.

dannydino 4년 전 0

dannydino 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말