글 읽기 - 10218 MAZE BOJ 코딩에서만 답이 있을 경우 출력이 되지 않습니다

본인 컴에서도 ideone 결과처럼 답이 없을 경우와 있는 경우 둘다 출력합니다

그런데 여기 코딩에서는 답이 있을 경우 출력되지 않는것 같네요..

컴파일러 문제 일까요?

#include <cstdio>
#include <iostream>
#include <fstream>
#include <deque>
#include <algorithm>
#include <utility>
#include <vector>
#include <cmath>
#include <queue>
#include <string>
using namespace std;

#define in cin
#define out cout
#define REP(i,s,e) for(int i=s; i<=e; i++)
#define isin(a,b,c) ( (a<=c)&&(c<=b) )

typedef pair<int, int> pii;
typedef vector<pii> vpii;

char maze[12][12];

int dx[] = {-1, 1, 0, 0};
int dy[] = {0, 0, -1, 1};
pii moveto[4][12][12];
int exit_x, exit_y;

char LRUD[] = "LRUD";
char trace[12] = "";
bool flag = false;
int r, c;

void foo(vpii ball, int cnt, int previous_dir)
{
    int ballsize = ball.size();

    if(cnt > 11 || flag) return;
    if(ball.size() == 1 && ball[0].first == exit_x && ball[0].second == exit_y && flag == false)
    {
        flag = true; // 답이 있을 경우
        REP(i,0,cnt-1) out << trace[i];
        out << endl;
        return;
    }

    REP(i,0,3)
    {
        if(previous_dir == i) continue;

        int chk[12][12];
        REP(ii,1,r)
        {
            REP(jj,1,c)
            {
                chk[ii][jj] = 0;
            }
        }
        vpii mball;
        REP(j,0,ball.size()-1)
        {
            //out << ball[j].first << " " << ball[j].second << endl;
            pii _T = moveto[i][ ball[j].first ][ ball[j].second ];
            //out << _T.first << " " << _T.second << endl;
            if(chk[_T.first][_T.second] == 0)
            {
                chk[_T.first][_T.second] = 1;
                mball.push_back(_T);
            }
        }

        trace[cnt] = LRUD[i];
        foo(mball, cnt+1, i);
    }
}

int main()
{
    //freopen("in.txt", "r+", stdin);
    ios::sync_with_stdio(false);

    int tc; in >> tc;
    while(tc--)
    {
        flag = false;

        in >> r >> c;
        REP(i,1,r) REP(j,1,c) in >> maze[i][j];

        vpii ball;
        REP(i,1,r) REP(j,1,c)
        {
            if(maze[i][j] == 'O') {exit_x = i; exit_y = j;}
            else if(maze[i][j] == '.') ball.push_back( make_pair(i,j) );
        }

        REP(i,0,r+1) REP(j,1,c+1)
            if(i == 0 || j == 0 || i == r+1 || j == c+1 ) maze[i][j] = '#';

        REP(i,1,r) REP(j,1,c)
        {
            if(maze[i][j] == '.')
            {
                REP(m,0,3)
                {
                    int px = j + dx[m];
                    int py = i + dy[m];

                    while(maze[py][px] == '.')
                    {
                        px += dx[m];
                        py += dy[m];
                    }

                    if(maze[py][px] == '#')
                        moveto[m][i][j] = make_pair(py-dy[m], px-dx[m]);
                    else if(maze[py][px] == 'O')
                        moveto[m][i][j] = make_pair(py, px);

                    //out << LRUD[m] << " " << i << " " << j << " " << moveto[m][i][j].first << " " << moveto[m][i][j].second << endl;
                }
            }
            else
            {
                REP(m,0,3)
                {
                    moveto[m][i][j] = make_pair(0,0);
                }
            }
        }

        foo(ball, 1, -1);

        if(!flag) out << "XHAE" << endl; //답이 없는 경우
    } // END OF A TESTCASE

    return 0;
}

pichulia 6년 전 1

trace 배열에는 답을 1번 인덱스부터 집어넣고있는데

출력할 땐 0번부터 출력하네요

제 컴퓨터에서 답 앞에 띄어쓰기가 되서 나오길래

뭔가 이상하다 싶었는데... 이런 문제가ㅋㅋㅋ

이 경우는 Ideone이 이상한거네요ㅋㅋㅋㅋㅋㅋㅋㅋ

https://www.acmicpc.net/coding/status/view/20037

여기 보시면 알겠지만, 0번째 인덱스에는 end of string을 나타내는 0 이 들어있습니다.

이때문에 cout에서 출력할 때 문자열이 이미 끝난줄 알고 더이상 출력을 안했나봐요.

(....그럼 cout >> endl; 은 왜 출력이 안됐느냐..는 잘 모르겠지만)

암튼 REP(i, 1, cnt) cout << trace[i]; 로 바꿔보세요

pichulia 6년 전 0

죄송... REP(i, 1, cnt-1) 인듯...

cnt-1이 아니라 cnt까지하니까 틀리네요ㅋㅋㅋㅋ

pichulia 6년 전 0

제 생각입니다만.... 코딩에서는

stdout에 출력한 내용을 gets();나 뭐 암튼 줄 단위로 읽고

그걸 출력하는 방식일거같은데...

(출력 내용이 너무 많으면 출력초과를 내기 위해서)

저 코드, gets();로 읽은 가장 첫 문자가 end of string 이라서

출력할 때 아무것도 출력 안하고 끝낸듯 합니다.

그게 이 현상을 설명하는 가장 최고의 시나리오인듯 하네요.....

mrcamel 6년 전 1

더러운 코드 봐주시면서 분석까지 해주신 갓출리아님 감사합니다!

더럽게 코딩하다보니 생각못했네요 ㅋㅋ

다음부턴 좀 깔끔하게 해야할듯 ㅠ

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

문제

문제

출처

ICPC

10218 MAZE BOJ 코딩에서만 답이 있을 경우 출력이 되지 않습니다

mrcamel 6년 전 0

pichulia 6년 전 1

pichulia 6년 전 0

pichulia 6년 전 0

mrcamel 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말