글 읽기 - 어디가 틀렸는지 모르겠습니다.(코드가 길어서 안바쁘신분만..)

upsk1 5년 전 0

행과 열이 짝수 짝수 이외의 경우는 모두 일정 규칙으로 처리했습니다.

짝수 짝수 일때는 홀수행 짝수열, 짝수행 홀수열에서 가장 작은 부분을 찾아 이부분을 건너뛰는 방식으로 풀었습니다.

그리고 틀린 알고리즘을 계속 찾다가 발견못해서 틀린 테스트케이스라도 찾으려했으나 못찾겠어서 글 올립니다..

#include <iostream>
using namespace std;
int n, m;
int a[1001][1001];
void down() {
	for (int i = 1; i < n; i++) {
		cout << 'D';
	}
}
void up(){
	for (int i = 1; i < n; i++) {
		cout << 'U';
	}
}
void left() {
	for (int i = 1; i < m; i++) {
		cout << 'L';
	}
}
void right() {
	for (int i = 1; i < m; i++) {
		cout << 'R';
	}
}
int main() {
	ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
	cin >> n >> m;
	//열이 홀수고 행이 짝수일경우 
	if (m % 2 && !(n % 2)) {
		m /= 2;
		// (m/2)(버림)까지 아래->오른쪽->위-오른쪽 반복
		for (int i = 0; i < m; i++) {
			down();
			cout << 'R';
			up();
			cout << 'R';
		}
		//마지막은 아래
		down();
		return 0;
	}
	// 행이 홀수고 열이 짝수일경우
	if (n % 2 && !(m % 2)) {
		n /= 2;
		// (n/2)(버림)까지 오른쪽->아래 ->왼쪽->아래 반복
		for (int i = 0; i < n; i++) {
			right();
			cout << 'D';
			left();
			cout << 'D';
		}
		//마지막은 오른쪽 
		right();
		return 0;
	}
	// 둘다 홀수일경우 위와 같이 처리한다
	if (n % 2 && m % 2) {
		n /= 2;
		for (int i = 0; i < n; i++) {
			right();
			cout << 'D';
			left();
			cout << 'D';
		}
		right();
		return 0;
	}
	// 둘다 짝수일 경우 이제 배열을 받는다
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= m; j++) {
			cin >> a[i][j];
		}
	}
	int x = 1, y = 2;
	//가장 작은 값의 인덱스를 구하는 과정
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= m; j++) {
			if (i % 2) {
				if (!(j % 2)) {
					if (a[x][y] > a[i][j]) {
						x = i; y = j;
					}
				}
			}
			else {
				if (j % 2) {
					if (a[x][y] > a[i][j]) {
						x = i; y = j;
					}
				}
			}
		}
	}
	int nx = 1, ny = 1;
	//가장 작은 인덱스까지 내려가는 과정
	while (nx + 1 < x) {
		nx += 2;
		right();
		cout << 'D';
		left();
		cout << 'D';
	}

	// 가장 작은 인덱스까지 내려왔다면 아래->오른쪽->위->오른쪽 반복 과정
	while (1) {
		if (nx % 2) {
			//가장 작은 위치를 만나면 오른쪽으로 pass한다
			if (ny==y) {
				cout << 'R';
				ny++;
			}
			// 오른쪽이 m열 이라면 while 문 종료
			if (ny == m) {
				nx++;
				cout << 'D';
				//마지막 부분이라면 프로그램 종료
				if (nx == n && ny == m) {
					return 0;
				}
				cout << 'D';
				nx++;
				break;
			}
			nx++;
			cout << 'D';
			ny++;
			cout << 'R';
		}
		else {
			//반복
			if (ny == y) {
				cout << 'R';
				ny++;
			}
			if (ny == m)break;
			nx--;
			cout << 'U';
			ny++;
			cout << 'R';
		}
		if (ny == m) {
			if (nx % 2) {
				nx++;
				cout << 'D';
			}
			if (nx == n && ny == m) {
				return 0;
			}
			cout << 'D';
			nx++;
			break;
		}
	}
	//이 과정을 거치고 오면 무조건 오른쪽 끝부분에 위치하기 때문에
	// 왼쪽->아래->오른쪽을 반복해줌으로 프로그램을 끝낸다
	while (1) {
		left();
		cout << 'D';
		nx++;
		if (nx == n) {
			right();
			break;
		}
	}
}

djm03178 5년 전 1

6 4
2 1 2 2
2 2 2 2
2 2 2 2
2 2 2 2
2 2 2 2
2 2 2 2

왼쪽으로 아주 많이 가네요.

upsk1 5년 전 0

헐 감사합니다

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

문제

문제

출처

ICPC

어디가 틀렸는지 모르겠습니다.(코드가 길어서 안바쁘신분만..)

upsk1 5년 전 0

djm03178 5년 전 1

upsk1 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말