글 읽기 - segfault오류가 나는데 문제가 뭔지 모르겠습니다 ㅠㅠ

dhkstn1520 2년 전 0

큐를 직접 구현하고, oeprator로 뻘짓좀 많이해서 코드가 상당히 기네요...
문제에 제시되어있는 테스트케이스 다 잘되고, 여러가지 다른 케이스들도 추가해서 해봤는데 다 잘됐는데 뭐가 문제일까요?? ㅠㅠ

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cmath>

using namespace std;

struct S_POSITION
{
    int i;
    int j;

    const S_POSITION& operator+(const S_POSITION& sPos);
    bool operator==(const S_POSITION& sPos);
};

class C_QUEUE
{
private:
    enum
    {
        E_BUFFER_SIZE = 100000
    };
    int m_nFrontIndex{};
    int m_nBackIndex{};
    S_POSITION m_arBuffer[E_BUFFER_SIZE];

    int nextIndex(int nIndex);
public:
    C_QUEUE() = default;
    bool add(const S_POSITION& nData);
    bool pop(S_POSITION& nResult);
    void reset();
};

int T;
int I;
int arChess[300][300]{};
C_QUEUE cQueue{};
S_POSITION arMove[8]{ {-1,-2}, {-2,-1}, {-2,1}, {-1,2}, {1,2}, {2,1}, {2,-1}, {1,-2} };

void inputData();
void solveProblem();
bool isInRange(const S_POSITION& sPos);
void logic(const S_POSITION& sPos);
void initArray();

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    
    solveProblem();
}

void solveProblem()
{
    inputData();

    while (T--)
    {
        cin >> I;

        S_POSITION sInputStart{};
        S_POSITION sInputArrive{};

        cin >> sInputStart.i >> sInputStart.j;
        arChess[sInputStart.i][sInputStart.j] = 1;
        cQueue.add(sInputStart);

        cin >> sInputArrive.i >> sInputArrive.j;
        
        S_POSITION sResult{};

        while (cQueue.pop(sResult) && !(sResult == sInputArrive))
        {
            logic(sResult);
        }
        
        printf("%d\n", arChess[sInputArrive.i][sInputArrive.j] - 1);
        cQueue.reset();
        initArray();
    }
}

bool isInRange(const S_POSITION& sPos)
{
    int i = sPos.i;
    int j = sPos.j;

    if (i >= 0 && i < I && j >= 0 && j < I)
        return true;
    return false;
}


void inputData()
{
    cin >> T;
}

void logic(const S_POSITION& sPos)
{
    S_POSITION sCurrentPos{};
    S_POSITION sNextPos{};

    sCurrentPos = sPos;

    for (int i = 0; i < 8; i++)
    {
        sNextPos = sCurrentPos + arMove[i];
        if (isInRange(sNextPos) && arChess[sNextPos.i][sNextPos.j] == 0)
        {
            cQueue.add(sNextPos);
            arChess[sNextPos.i][sNextPos.j] = arChess[sCurrentPos.i][sCurrentPos.j] + 1;
        }
    }
}

void initArray()
{
    for (int i = 0; i < I; i++)
    {
        for (int j = 0; j < I; j++)
        {
            arChess[i][j] = 0;
        }
    }
}


int C_QUEUE::nextIndex(int nIndex)
{
    if (nIndex + 1 > E_BUFFER_SIZE - 1)
    {
        nIndex = 0;
    }
    else
    {
        nIndex += 1;
    }
    return nIndex;
}

bool C_QUEUE::add(const S_POSITION& nData)
{
    if (nextIndex(m_nBackIndex) == m_nFrontIndex)
        return false;

    m_nBackIndex = nextIndex(m_nBackIndex);
    m_arBuffer[m_nBackIndex] = nData;

    return true;
}

bool C_QUEUE::pop(S_POSITION& nResult)
{
    if (m_nFrontIndex == m_nBackIndex)
        return false;

    m_nFrontIndex = nextIndex(m_nFrontIndex);
    nResult = m_arBuffer[m_nFrontIndex];

    return true;
}

void C_QUEUE::reset()
{
    m_nFrontIndex = 0;
    m_nBackIndex = 0;
}

const S_POSITION& S_POSITION::operator+(const S_POSITION& sPos)
{
    S_POSITION sResult{};
    sResult = { sPos.i + i, sPos.j + j };

    return sResult;
}

bool S_POSITION::operator==(const S_POSITION& sPos)
{
    if (sPos.i == i && sPos.j == j)
        return true;
    return false;
}

kdyfloat 2년 전 1

const S_POSITION& S_POSITION::operator+(const S_POSITION& sPos) 를

S_POSITION S_POSITION::operator+(const S_POSITION& sPos) 로 바꾸셔야 할 것 같네요.

dhkstn1520 2년 전 0

감사합니다 ㅠ 저게 문제였네요...ㅋㅋ

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

문제

문제

출처

ICPC

segfault오류가 나는데 문제가 뭔지 모르겠습니다 ㅠㅠ

dhkstn1520 2년 전 0

kdyfloat 2년 전 1

dhkstn1520 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말