글 읽기 - 샘플케이스에 있는 결과가 이해가 안됩니다.

wlghks0461 4년 전 0

0,0 에서 오른쪽을 보고 있는 상태에서 시작하고 처음에는 아무 선도 없으니 첫번째 입력의 length가 첫번째 출력이 되는거라고 생각합니다.

근데 두 번째 테스트 케이스의 경우 첫 입력으로 3만큼 가는데 출력값은 왜 2가 되는지 이해가 되지 않습니다.

문제에 대한 이해가 부족한 거라고 생각하여 질문남깁니다.

답변부탁드려요ㅠ

#include<iostream>
using namespace std;

int minx = -1, maxx = 10000;
int miny = -1, maxy = 10000;

int dx[] = { 1,0,-1,0 };
int dy[] = { 0,1,0,-1 };
int result[20000];
int idx;
int main() {
	int tc;
	cin >> tc;
	int x = 0, y = 0;
	int dis, dir=0;
	int tmp;

	for (int t = 1; t <= tc; t++) {
		cin >> dis >> tmp;
		int cnt = 0;
		for (int i = 0; i < dis; i++) {
			x += dx[dir];
			y += dy[dir];
			if (x > minx && x<maxx && y >miny && y < maxy)	cnt++;
			else
			{
				x -= dx[dir];
				y -= dy[dir];
				break;
			}
		}
		if (dir == 0 && tmp == 1) miny = y;
		else if (dir == 0 && tmp == -1)	maxy = y;
		else if (dir == 1 && tmp == 1)	maxx = x;
		else if (dir == 1 && tmp == -1)	minx = x;
		else if (dir == 2 && tmp == 1)	maxy = y;
		else if (dir == 2 && tmp == -1)	miny = y;
		else if (dir == 3 && tmp == 1)	minx = x;
		else if (dir == 3 && tmp == -1)	maxx = x;

		if (tmp == 1)	dir = (dir + 1) % 4;
		else if (tmp == -1) dir = (dir + 4 - 1) % 4;

		result[idx++] = cnt;
	}
	for (int i = 0; i < idx; i++) {
		cout << result[i] << " ";
	}
	cout << "\n";
}

wjsqjawns 4년 전 0

해당 문제는 나아가는 방향은 입력받은 그대로 유지하고, 길이만 조정하여 chain을 simple하게 만드는 게 목적입니다.

그러므로, 답이 여러 개 존재하며 (스페셜 저지) , 굳이 첫번째 입력이 첫번째 출력과 같을 필요가 없습니다.

wjsqjawns 4년 전 0

직접 그려보시면, 2번째 예제도 답이 된다는 것을 쉽게 이해하실 수 있을 거에요.

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

문제

문제

출처

ICPC

샘플케이스에 있는 결과가 이해가 안됩니다.

wlghks0461 4년 전 0

wjsqjawns 4년 전 0

wjsqjawns 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말