글 읽기 - 3190번-뱀 결과출력시 개행안해주면 틀리게 처리되는 것 수정요청

kor9306 6년 전 0

결과가 첫줄에 정답을 출력해주면 되는 문제인데요..

결과출력시 개행안해주면 틀리게 처리됩니다.. 이것 때문에 시간낭비했어요..

예를들어
printf("%d", solve(0,1,0)); 은 오답으로 처리되고
printf("%d\n", solve(0,1,0)); 은 정답으로 처리됩니다.

#include <iostream>
#include <queue>

using namespace std;

typedef struct point{
	int row;
	int col;
};

int N;
int K;//사과개수
int L;//방향변환 개수

int table[100][100] = { 0 };//사과가 있는 테이블
int visit[100][100] = { 0 };
char dirTable[10001];//방향전환

int dx[4] = {1,0,-1,0};
int dy[4] = {0,1,0,-1};
int top = 0;
queue<point> q;

void setDirLeft(){
	if (--top < 0)
		top = 3;
}
void setDirRight(){
	if (++top >= 4)
		top = 0;
}


//row,col은 0,0에서 시작된다.
int solve(int row, int col, int level){
	++level; //시간이 흐름

	//종료조건
	if (row < 0 || col < 0 || row >= N || col >= N || visit[row][col] == 1)
		return level;

	//방문표시
	visit[row][col] = 1;
	point temp;
	temp.row = row;
	temp.col = col;
	q.push(temp);

	//사과확인
	if (table[row][col] != 1){
		point _temp = q.front();
		q.pop();
		visit[_temp.row][_temp.col] = 0;
	}
	else{
		table[row][col] = 0;
	}

	//방향전환
	if (dirTable[level] != NULL){
		if (dirTable[level] == 'L')			setDirLeft();//왼쪽으로 방향전환
		else if (dirTable[level] == 'D')	setDirRight();//오른쪽으로 방향전환
	}

	//움직이기
	int _row = row + dy[top];
	int _col = col + dx[top];

	return solve(_row,_col,level);
}

int main(){
	scanf("%d", &N);
	scanf("%d", &K);

	int kCount = -1;
	while (1){
		++kCount;
		if (kCount == K) break;

		int row;
		int col;
		scanf("%d %d", &row, &col);
		table[row-1][col-1] = 1; //인덱스를 0부터 시작하기위해

	}
	
	scanf("%d", &L);
	int lCount = -1;
	while (1){
		++lCount;
		if (lCount == L) break;

		int x;
		char dir;
		scanf("%d %c", &x, &dir);
		dirTable[x] = dir;
	}

	point temp;
	temp.row = 0;
	temp.col = 0;
	q.push(temp);
	visit[0][0] = 1;
	printf("%d\n", solve(0, 1, 0));
	return 0;
}

djm03178 6년 전 0

그럴 리가 없습니다. 전 유일한 출력문이 printf("%d", t); 이지만 정답을 받았습니다. 어딘가 다른 곳도 수정하신 곳이 있거나, undefined behavior 때문에 결과가 매번 다르게 나오는 것입니다.

djm03178 6년 전 1

틀리신 코드 https://www.acmicpc.net/source... 에 맞으신 코드에 들어있는 다음 부분을 추가하니 맞았습니다. 즉, 개행 문자의 여부는 상관 없습니다.

https://www.acmicpc.net/source...

else{
		table[row][col] = 0;
	}

startlink 6년 전 0

마지막 줄 개행은 자동으로 무시하기 때문에, @djm03178님이 말씀하신 것이 맞습니다.

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

문제

문제

출처

ICPC

3190번-뱀 결과출력시 개행안해주면 틀리게 처리되는 것 수정요청

kor9306 6년 전 0

djm03178 6년 전 0

djm03178 6년 전 1

startlink 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말