글 읽기 - 메모리 초과 뜨는데 지적 부탁드려용

rnfkcu 4년 전 0

메모리 초과가 뜨는데 어떤 조건문이 잘못됏는지 도통 보이질 않습니다.

지적 시원하게 부탁드립니다.

#include <iostream>
#include<queue>
#include<string>

using namespace std;

struct Que {
	int x;
	int y;
	int wcnt;
	int time;
};

int board[202][202];
bool vis[202][202][31];
int dx[4] = { 1,0,-1,0 };
int dy[4] = {0, 1, 0, -1};
int hx[8] = { 2,2,1,1,-1,-1,-2,-2 };
int hy[8] = { 1,-1,2,-2,2,-2,1,-1 };

int main()
{
	int k, w, h;
	cin >> k;
	cin >> w >> h;
	for (int i = 0; i < h; i++) {
		for (int j = 0; j < w; j++) {
			cin >> board[i][j];
		}
	}
	queue<Que> Q;
	Q.push({ 0,0,0,0 });
	vis[0][0][0] = true;
	bool success = false;
	
	while (!Q.empty()) {

		auto cur = Q.front();
		Q.pop();
		if (cur.x == h - 1 and cur.y == w - 1) {
			cout << cur.time << endl;
			success = true;
			break;
		}

		if (cur.wcnt < k) {
			for (int i = 0; i < 8; i++) {
				int nx = cur.x + hx[i];
				int ny = cur.y + hy[i];

				if (nx<0 or nx>h - 1 or ny<0 or ny>w - 1)continue;
				if (board[nx][ny] == 0 and vis[nx][ny][cur.wcnt + 1] == false) {
					Q.push({ nx,ny,cur.wcnt + 1,cur.time + 1 });
					vis[nx][ny][cur.wcnt + 1] == true;
				}
			}
		}
		for (int i = 0; i < 4; i++) {
			int nx = cur.x + dx[i];
			int ny = cur.y + dy[i];

			if (nx<0 or nx>h - 1 or ny<0 or ny>w - 1)continue;
			if (board[nx][ny] == 0 and vis[nx][ny][cur.wcnt] == false) {
				Q.push({ nx,ny,cur.wcnt,cur.time + 1 });
				vis[nx][ny][cur.wcnt] == true;
			}
		}
	}
	if (!success) {
		cout << -1 << endl;
	}
}

chogahui05 4년 전 0

statement has no effect [-Wunused-value]
   67 |     vis[nx][ny][cur.wcnt] == true;

이건 먼가요? 54번째 줄하고 65번째 줄을 자세히 보세요.

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

문제

문제

출처

ICPC

메모리 초과 뜨는데 지적 부탁드려용

rnfkcu 4년 전 0

chogahui05 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말