글 읽기 - 36%에서 틀리는데, 틀린 케이스를 모르겠어요 ㅠㅠ

kts1801 7년 전 0

36%에서 틀리는데, 틀린 케이스를 모르겠어요 ㅠㅠ

---

dotorya 7년 전 1

1. 뱀이 주어진 입력 이후에도 죽지 않는다면 어떻게 될까요?

예를 들어, 3 // 1 // 1 L 같은 케이스입니다.

2. 현재 x축으로 이동중인 뱀은 수직선과의 충돌만을 고려하면 된다고 생각하셨는데, 정말 그럴까요?

kts1801 7년 전 0

저의 지저분한 소스를 봐주셔서 감사합니다ㅠ

1. 아.. 뱀이 쭉가는거엿군요ㅠㅠ

2. 아.. 맞네요...ㅠㅠ 생각도 못했습니다.

갓토리님 말씀해주신 부분 수정했더니 95%까지 갔어요!!

예외찾기 넘나어렵네여ㅠ

#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath>
#include <queue>
using namespace std;

#define mp make_pair
#define INF 200000000000

struct DATA {
	long long nowx;
	long long nowy;
	long long nextx;
	long long nexty;
};

vector <DATA> row;
vector <DATA> col;
queue <pair<int, char> > q;
int L, N;
long long x = 0, y = 0;         //현재 좌표를 나타냄. 
int dir = 1;
long long ret = 0;

int check(long long a) {
	long long tmp = INF;

	//현재 방향이 1, 3이라면 수직선이랑 체크. 
	if (dir == 1) {	 
		for (auto i = 0; i<col.size() -1; i++) {

			if (x <= col[i].nowx && x + a >= col[i].nowx && y >= col[i].nowy && y <= col[i].nexty ) {

				int k = col[i].nowx - x;
				if (tmp >abs(k)) {
					tmp = abs(k);
				}

			}
		}

		for (auto i = 0; i<row.size() -1; i++) {

			if (x <= row[i].nowx && y == row[i].nowy && x +a >= row[i].nowx ) {
				int k = row[i].nowx - x;

				if (tmp >abs(k)) {
					tmp = abs(k);
				}
			}
		}
	}

	else if (dir == 3) {
		for (auto i = 0; i<col.size() -1; i++) {

			if (x >= col[i].nowx && x - a <= col[i].nowx && y >= col[i].nowy && y <= col[i].nexty ) {
				int k = col[i].nowx - x;

				if (tmp >abs(k)) {
					tmp = abs(k);
				}
			}
		}

		for (auto i = 0; i<row.size() - 1; i++) {

			if (x >= row[i].nowx && y == row[i].nowy && x - a <= row[i].nowx) {
				int k = row[i].nowx - x;

				if (tmp >abs(k)) {
					tmp = abs(k);
				}
			}
		}
	}

	else if (dir == 2) {
		for (auto i = 0; i<row.size() -1; i++) {

			if (y <= row[i].nowy && y + a >= row[i].nowy && x >= row[i].nowx && x <= row[i].nextx) {
				int k = row[i].nowy - y;

				if (tmp >abs(k)) {
					tmp = abs(k);
				}
			}
		}

		for (auto i = 0; i<col.size() - 1; i++) {

			if (x == col[i].nowx && y <= col[i].nowy && y +a >= col[i].nowy) {
				int k = col[i].nowy - y;

				if (tmp >abs(k)) {
					tmp = abs(k);
				}
			}
		}
	}

	else if (dir == 4) {
		for (auto i = 0; i<row.size()-1; i++) {

			if (y >= row[i].nowy && y - a <= row[i].nowy && x >= row[i].nowx && x <= row[i].nextx ) {
				int k = row[i].nowy - y;

				if (tmp >abs(k)) {
					tmp = abs(k);
				}
			}
		}

		for (auto i = 0; i<col.size() - 1; i++) {

			if (x == col[i].nowx && y >= col[i].nowy && y - a <= col[i].nowy) {
				int k = col[i].nowy - y;

				if (tmp >abs(k)) {
					tmp = abs(k);
				}
			}
		}
	}
	
	if (tmp != INF) {
		ret += tmp;
		return 0;
	}
	else return 1;
}


void direct(char d) {
	if (dir == 1) {
		if (d == 'L') dir = 2;
		else dir = 4;
	}

	else if (dir == 2) {
		if (d == 'L') dir = 3;
		else dir = 1;
	}

	else if (dir == 3) {
		if (d == 'L') dir = 4;
		else dir = 2;
	}

	else if (dir == 4) {
		if (d == 'L') dir = 1;
		else dir = 3;
	}
}

int func(int a, char d) {
	if (check(a) == 0) return 0;

	// 1
	if (dir == 1) {
		row.push_back({ x,y,x + a,y });
		x += a;
	}

	//2
	else if (dir == 2) {
		col.push_back({ x,y,x,y + a });
		y += a;
	}

	//3
	else if (dir == 3) {

		row.push_back({ x - a,y,x,y });
		x -= a;
	}

	else if (dir == 4) {

		col.push_back({ x,y - a,x ,y });
		y -= a;
	}

	direct(d);

	//시간 증가. 
	ret += a;
	return 1;
}

int main()
{
	ios::sync_with_stdio(false);

	bool flag = 0;

	cin >> L;
	cin >> N;

	row.push_back({ -L-1,-L-1,L+1,-L-1 });
	row.push_back({ -L-1,L+1,L+1,L+1 });
	col.push_back({ -L-1,-L-1,-L-1,L+1 });
	col.push_back({ L+1,-L-1,L+1,L+1 });

	int cost;
	char direction;

	for (int i = 0; i<N; i++) {
		cin >> cost >> direction;
		q.push(mp(cost, direction));
	}

	while (!q.empty()) {
		int co = q.front().first;
		char di = q.front().second;
		q.pop();
		if (func(co, di) == 0) {
			flag = 1;
			break;
		}
	}

	if (flag == 0) {
		check(300000000);
	}

	cout << ret;
}

dotorya 7년 전 1

1. Line 69, 70의 nowx -> nextx, Line117, 118의 nowy -> nexty일 것 같습니다.

2. 이건 정말 코너 케이스인데, 3 0 을 넣어보면 0을 출력하네요.

row.size() - 1과 col.size() - 1을 사용한 것 때문에 발생하는 문제인데, 디버깅해보시면 이유를 알 수 있을 것 같습니다.

--------------------

추가로 구현상의 팁 한가지인데, dir을 시계방향, 반시계방향으로 90도 돌리는 건 경우를 일일이 나누지 않고 좀 편하게 할 수 있습니다.

dir를 0~3 범위로 두고 시계방향은 dir = (dir+1)%4, 반시계방향은 dir = (dir+3)%4 등으로 구현하면 편합니다.

문제에서 자주 나오기도 하니 참고하세요!

kts1801 7년 전 1

감사합니다ㅠㅠ 덕분에 해결했습니다 !!!

처음부터 다시 짜바야겠어요ㅠ 감사해요!!

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

문제

문제

출처

ICPC

36%에서 틀리는데, 틀린 케이스를 모르겠어요 ㅠㅠ

kts1801 7년 전 0

dotorya 7년 전 1

kts1801 7년 전 0

dotorya 7년 전 1

kts1801 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말