글 읽기 - 배열에서의 이동 - 테스트 케이스 좀 추가해 주세요 ㅠㅠ

kyy627 6년 전 0

배열에서의 이동, visited[i][j][0] 최소, visited[i][j][1] 최대 값 저장해서

결과를 구하는 방법으로 풀었는데, 답이 나오지 않습니다. ㅠ.ㅠ

조언, 테스트 케이스 부탁드립니다.

#include <stdio.h>
#include <algorithm>
#include <queue>
using namespace std;
int n;
int arr[101][101];

int visited[101][101][2];
queue<pair<int, int> > q;
int dx[4] = { 0, 1, 0, -1 };
int dy[4] = { 1, 0, -1, 0 };
int main() {
	scanf("%d", &n);
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= n; j++) {
			scanf("%d", &arr[i][j]);
			visited[i][j][0] = 0x7fffffff;  // min
			visited[i][j][1] = -1;   // max
		}
	}

	q.push(make_pair(1, 1));
	visited[1][1][0] = min(visited[1][1][0], arr[1][1]);
	visited[1][1][1] = max(visited[1][1][1], arr[1][1]);
	while (!q.empty()) {
		int x = q.front().first;
		int y = q.front().second;
		q.pop();
		for (int i = 0; i < 4; i++) {
			int nextX = x + dx[i];
			int nextY = y + dy[i];
			if (nextX >= 1 && nextY >= 1 && nextX <= n && nextY <= n) {
				if (visited[nextX][nextY][1] == -1 && visited[nextX][nextY][0] == 0x7fffffff) {
					visited[nextX][nextY][0] = min(visited[x][y][0], arr[nextX][nextY]);
					visited[nextX][nextY][1] = max(visited[x][y][1], arr[nextX][nextY]);
					q.push(make_pair(nextX, nextY));
				}
				else {
					int curDiff = visited[nextX][nextY][1] - visited[nextX][nextY][0];
					int nextMin = min(visited[x][y][0], arr[nextX][nextY]);
					int nextMax = max(visited[x][y][1], arr[nextX][nextY]);
					int nextDiff = nextMax - nextMin;
					if (curDiff>nextDiff) {
						visited[nextX][nextY][0] = nextMin;
						visited[nextX][nextY][1] = nextMax;
						q.push(make_pair(nextX, nextY));
					}
				}
			}
		}
	}

	printf("%d\n", visited[n][n][1] - visited[n][n][0]);

	return 0;
}

blurabbity 6년 전 1

8
1 1 1 3 1 1 1 2
3 3 1 3 1 2 1 2
1 1 1 1 1 2 1 2
3 3 3 3 3 3 1 2
1 1 1 3 3 2 1 2
1 2 1 1 1 1 1 2
1 3 3 3 3 2 2 2
1 1 1 1 1 1 1 1

답을 구하기 위해서 상하좌우 움직여야하는 테스트케이스

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

문제

문제

출처

ICPC

배열에서의 이동 - 테스트 케이스 좀 추가해 주세요 ㅠㅠ

kyy627 6년 전 0

blurabbity 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말