글 읽기 - 틀렸습니다 도와주세요 ㅠㅠ

changjin9792 3년 전 0

반례좀 찾아주세요ㅠㅠ

비쥬얼스튜디오에서 똑같은 코드 돌리면 Unhandled Exception 뜹니다...Stack Overflow뜨는데 스택메모리가 이렇게 작나요?

그래서 Repl.it 컴파일러 돌리니까 문제없이 TC 맞길래 백준 넣어봤더니 틀렸습니다 뜨네요 뭐가 묹제일까요!

#include <iostream>
#include <vector>
#include <queue>
#include <algorithm>
#include <tuple>
using namespace std;
int dx[4] = { 1,0,-1,0 };
int dy[4] = { 0,1,0,-1 };
int main()
{
	int n, m;
	cin >> n >> m;
	//vector<vector<int>>board(n, vector<int>(m));
	string board[1001];
	int dist[1001][1001];
	for (int i = 0; i < n; i++) fill(dist[i], dist[i] + m, -1);
	int x = n - 1, y = m - 1; //x,y are destination coordinates

	for (int i = 0; i < n; i++) {
			cin >> board[i];
	}

	queue<tuple<int, int, int>>Q;
	Q.push({ 0,0,1 });
	dist[0][0] = 1;
	while (!Q.empty()) {
		auto cur = Q.front(); Q.pop();
		
		vector<int> copy;
		for (int p = 0; p < 4; p++) { copy.push_back(get<2>(cur)); }

		for (int dir = 0; dir < 4; dir++) {
			int nx = get<0>(cur) + dx[dir];
			int ny = get<1>(cur) + dy[dir];
			if (nx < 0 || ny < 0 || nx >= n || ny >= m)continue;
			if (dist[nx][ny] >= 1)continue;
			if (board[nx][ny] == '1') {
				if (copy[dir] == 1) {
					copy[dir]--;
					dist[nx][ny] = dist[get<0>(cur)][get<1>(cur)] + 1;
					Q.push({ nx,ny,copy[dir] });
					continue;
				}
				else if (copy[dir] == 0)continue;
			}
			dist[nx][ny] = dist[get<0>(cur)][get<1>(cur)] + 1;
			Q.push({ nx,ny,copy[dir] });

		}
	}


	cout << dist[x][y];
}

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

문제

문제

출처

ICPC

틀렸습니다 도와주세요 ㅠㅠ

changjin9792 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말