글 읽기 - 1981번 문제를 제가 잘못이해한건지 왜틀렸는지 테스트케이스한개만 알려주세요

nohhans 7년 전 0

뭐가 잘못됐는지 잘몰르겟어요 고수님들 좀 알려주셈요...

#include <iostream>
#include <queue>
#include <algorithm>
using namespace std;
int n, map[102][102], v[102][102];
int dx[4] = { 0, 0, 1, -1 };
int dy[4] = { 1, -1, 0, 0 };
//차이가 최소, x, y좌표, 현재min, 현재max
priority_queue < pair<int, pair<pair<int, int>, pair<int, int> > > > q;
void bfs() {
	q.push({ 0,{ { 1, 1 },{ map[1][1], map[1][1] } } });
	v[1][1] = 1;
	while (!q.empty()) {
		int result = -1 * q.top().first;
		int tx = q.top().second.first.first;
		int ty = q.top().second.first.second;
		int MIN = q.top().second.second.first;
		int MAX = q.top().second.second.second;

		q.pop();
		if (tx == n && ty == n) {
			printf("%d", result);
			return;
		}
		for (int i = 0; i < 4; i++) {
			int ttx = tx + dx[i];
			int tty = ty + dy[i];
			int tmin = MIN;
			int tmax = MAX;
			if (v[ttx][tty] == 1 || ttx == 0 || tty == 0 || ttx == n + 1 || tty == n + 1) continue;
			v[ttx][tty] = 1;
			if (map[ttx][tty] < tmin) tmin = map[ttx][tty];
			if (map[ttx][tty] > tmax) tmax = map[ttx][tty];
			q.push({ -1 * (tmax - tmin),{ { ttx, tty },{ tmin, tmax } } });
		}
	}
}
int main() {
	scanf("%d", &n);
	for (int i = 1; i <= n; i++)
		for (int j = 1; j <= n; j++) scanf("%d", &map[i][j]);
	bfs();
}

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

문제

문제

출처

ICPC

1981번 문제를 제가 잘못이해한건지 왜틀렸는지 테스트케이스한개만 알려주세요

nohhans 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말