글 읽기 - 어떤부분이 틀린지 7시간찾았는데 못찾았습니다.

zizon233 5년 전 0

테스트케이스도 없고ㅜㅜ 소스를 수백번을 들여다보고 해도 뭐가 틀린지 모르겠습니다. 부분점수 36점받았는데... 도와주십시요.

#include <iostream>
#include <queue>
using namespace std;

int main()
{
	ios::sync_with_stdio(0);
	cin.tie(NULL);
	int n, m, h, arr[2][1001][1001], sum[1001][1001], solve = 0; //arr은 구멍 sum은 물의 높이
	priority_queue<pair<int,pair<int, int>>> bfs;
	cin >> m >> n >> h;
	for (int i = 1; i <= n; i++) {//물의 높이를 최대로 저장
		for (int j = 1; j <= m; j++) {
			sum[i][j] = h;
		}
	}
	for (int i = 0; i <= m; i++) {//가로벽구멍 입력
		for (int j = 1; j <= n; j++) {
			cin >> arr[0][j][i];
		}
	}
	for (int i = 1; i <= m; i++) {//세로벽구멍 입력
		for (int j = 0; j <= n; j++) {
			cin >> arr[1][j][i];
		}
	}
	for (int i = 1; i <= n; i++) {//가로벽중 바깥과 통하는 구멍이 있는 곳 찾아서 물탱크 높이 저장하고 우선순위 큐에 추가
		if (arr[0][i][0] != -1) {
			sum[i][1] = arr[0][i][0];
			bfs.push(make_pair(-sum[i][1], make_pair(i, 1)));
		}
		if (arr[0][i][m] != -1) {
			sum[i][m] = arr[0][i][m];
			bfs.push(make_pair(-sum[i][m], make_pair(i, m)));
		}
	}
	for (int i = 1; i <= m; i++) {//세로벽중 바깥과 통하는 구멍이 있는 곳 찾아서 물탱크 높이 저장하고 우선순위 큐에 추가
		if (arr[1][0][i] != -1 && sum[1][i] > arr[1][0][i]) {
			sum[1][i] = arr[1][0][i];
			bfs.push(make_pair(-sum[1][i], make_pair(1, i)));
		}
		if (arr[1][n][i] != -1 && sum[n][i] > arr[1][n][i]) {
			sum[n][i] = arr[1][n][i];
			bfs.push(make_pair(-sum[n][i], make_pair(n, i)));
		}
	}
	while (!bfs.empty()) {//우선순위큐 탐색
		int x = bfs.top().second.first, y = bfs.top().second.second;
		bfs.pop();
		if (0 < y - 1 && arr[0][x][y - 1] != -1 && sum[x][y]<sum[x][y-1]) {//위쪽 가로벽과 위쪽물탱크 체크
				if (sum[x][y] <= arr[0][x][y - 1]) {//현재 물탱크보다 구멍높이가 같거나 높은경우
					if (sum[x][y - 1] > arr[0][x][y - 1]) {//위쪽 물탱크의 값이 구멍높이보다 클경우
						sum[x][y - 1] = arr[0][x][y - 1];//위쪽 물탱크의 값을 구멍높이로 저장 후 우선순위 큐 추가
						bfs.push(make_pair(-sum[x][y - 1], make_pair(x, y - 1)));
					}
				}
				else {//현재 물탱크보다 구멍높이가 작은경우
					sum[x][y - 1] = sum[x][y];//위쪽 물탱크의 값을 현재 물탱크의 값으로 저장 후 우선순위 큐 추가
					bfs.push(make_pair(-sum[x][y - 1], make_pair(x, y - 1)));
				}
		}
		if (y < m && arr[0][x][y] != -1 && sum[x][y] < sum[x][y+1]) {// 아래쪽 가로벽 체크 이후 이하동일
			if (sum[x][y] <= arr[0][x][y]) {
				if (sum[x][y + 1] > arr[0][x][y]) {
					sum[x][y + 1] = arr[0][x][y];
					bfs.push(make_pair(-sum[x][y + 1], make_pair(x, y + 1)));
				}
			}
			else {
				sum[x][y + 1] = sum[x][y];
				bfs.push(make_pair(-sum[x][y + 1], make_pair(x, y + 1)));
			}
		}
		if (0 < x - 1 && arr[1][x-1][y] != -1 && sum[x][y] < sum[x-1][y]) {//왼쪽 세로벽 체크 이후 이하동일
			if (sum[x][y] <= arr[1][x-1][y]) {
				if (sum[x - 1][y] > arr[1][x - 1][y]) {
					sum[x - 1][y] = arr[1][x - 1][y];
					bfs.push(make_pair(-sum[x - 1][y], make_pair(x - 1, y)));
				}
			}
			else {
				sum[x-1][y] = sum[x][y];
				bfs.push(make_pair(-sum[x-1][y], make_pair(x-1, y)));
			}
		}
		if (x < n && arr[1][x][y] != -1 && sum[x][y] < sum[x+1][y]) {//오른쪽 세로벽 체크 이후 이하동일
			if (sum[x][y] <= arr[1][x][y]) {
				if (sum[x + 1][y] > arr[1][x][y]) {
					sum[x + 1][y] = arr[1][x][y];
					bfs.push(make_pair(-sum[x + 1][y], make_pair(x + 1, y)));
				}
			}
			else {
				sum[x+1][y] = sum[x][y];
				bfs.push(make_pair(-sum[x+1][y], make_pair(x+1, y)));
			}
		}
	}
	for (int i = 1; i <= m; i++) {//물탱크 전체값 더해줌
		for (int j = 1; j <= n; j++) {
			solve += sum[j][i];
		}
	}
	cout << solve;
	return 0;
}

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

문제

문제

출처

ICPC

어떤부분이 틀린지 7시간찾았는데 못찾았습니다.

zizon233 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말