글 읽기 - 2873 롤러코스터 틀렸습니다.

conatus_recedendi 3년 전 0

r, c가 모두 짝수일 경우 인덱스가 홀수인 경우에서 최소인 지점을 제외하고 모두 경유하도록 하였고

그 외의 경우에는 모든 지점을 경유할 수 있도록 하였습니다.

로직 자체는 문제 없어보이나 구현 쪽에서 문제가 발생해서 틀렸습니다를 받은 것 같은데

여러 테스트를 돌려봐도 문제점을 찾을 수가 없습니다.

반례나 틀린 부분을 알 수 있을지 질문은 남겨드립니다.

#include <iostream>

using namespace std;

int list[1005][1005][2];
int main(void)
{
	int r, c, i, j, min, mi, mj;

	cin >> r >> c;
	min = 0x7fffffff;
	i = 0;
	j = 0;
	mi = 0;
	mj = 0;
	while (i < r)
	{
		j = 0;
		while (j < c)
		{
			cin >> list[i][j][0];
			if ((i + j) % 2 == 1)
			{
				if (min > list[i][j][0])
				{
					min = list[i][j][0];
					mi = i;
					mj = j;
				}
			}
			j++;
		}
		i++;
	}
	i = 0;
	if (r % 2 == 1)
	{
		while (i < r)
		{
			j = 0;
			while (j < c - 1)
			{
				if (i % 2 == 0)
					cout << "R";
				else
					cout << "L";
				j++;
			}
			if (i == r - 1)
				break ;
			cout << "D";
			i++;
		}
		return (0);
	}
	else if (c % 2 == 1)
	{
		while (i < r - 1)
		{
			j = 0;
			while (j < c)
			{
				if (i % 2 == 0)
					cout << "D";
				else
					cout << "U";
				j++;
			}
			if (i == r - 2)
				break ;
			cout << "R";
			i++;
		}
		return (0);
	}
	i = 0;
	j = 0;
	int dir = 0; // 0 right, 1 left
	//cout << min << " " << mi << " " << mj << " \n";
	list[mi][mj][1] = 1;
	while (1)
	{
		list[i][j][1] = 1;
		if (i == r - 1 && j == c - 1)
			break ;
		if (i > 0 && list[i - 1][j][1] == 0)
		{
			i--;
			cout << "U";
		}
		else if (dir == 0 && j != c - 1 && list[i][j + 1][1] == 0)
		{
			j++;
			cout << "R";
		}
		else if (dir == 1 && j != 0 && list[i][j - 1][1] == 0)
		{
			j--;
			cout << "L";
		}
		else
		{
			i++;
			cout << "D";
		}

		if (j == c - 1)
			dir = 1;
		if (j == 0)
			dir = 0;
	}

}

3587jjh 3년 전 2

2 3

1 1 1

conatus_recedendi 3년 전 0

앞선 경우를 그대로 복사해서 쓰다가 생긴 문제였네요.

코드 다시보니 알려주신 홀수 경우 뿐만 아니라 짝수 * 짝수 일때도 문제가 있었네요.

감사합니다 :)

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

문제

문제

출처

ICPC

2873 롤러코스터 틀렸습니다.

conatus_recedendi 3년 전 0

3587jjh 3년 전 2

conatus_recedendi 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말