글 읽기 - 뭐가 문제인지 모르겠습니다

dl5405 5년 전 0

도대체 뭐가 문제일까요

첫번째 예시 답이 제대로 안나와요..

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

int n, m;
int map[101][101];
int visited[101][101];
int memo[101][101];

int rx[4] = { -1,0,1,0 };
int ry[4] = { 0,1,0,-1 };

queue <int> xq;
queue <int> yq;
queue <int> size_;



void bfs(int i, int j) {

	xq.push(i);
	yq.push(j);
	size_.push(1);

	visited[i][j] = 1;
	while (!xq.empty())
	{
		int x = xq.front();
		int y = yq.front();
		int mark = size_.front();

		xq.pop();
		yq.pop();
		size_.pop();

		memo[x][y] = mark++;

		for (int cnt= 0; cnt < 4; cnt++) {
			int xx = x + rx[cnt];
			int yy = y + ry[cnt];

			if (xx < 1 || xx>n || yy<1 || yy>m) continue;
				if (!visited[xx][yy]) {
					xq.push(xx);
					yq.push(yy);
					size_.push(mark);
					visited[xx][yy] = 1;

				}
		}
	}
}
int main() {
	cin >> n >> m;
	for (int i = 1; i <= n; i++)
		for (int j = 1; j <= m; j++)
		{
			int x;
			scanf("%1d", &map[i][j]);
		}
	
	bfs(1, 1);

	cout << memo[n][m];
	return 0;
}

alice 5년 전 1

1로 표시된 발판으로만 이동할 수 있습니다. visited 체크만 하고 1인지 확인하는 조건은 없네요.

alice 5년 전 1

또한 cin/cout과 scanf을 같이 사용하셨는데, ios_base::sync_with_stdio(false) 호출 시 꼬일 염려가 있으므로 cin/cout과 scanf/printf 둘 중 하나만 사용하시는 것이 좋습니다.

dl5405 5년 전 0

감사합니다!!

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

문제

문제

출처

ICPC

뭐가 문제인지 모르겠습니다

dl5405 5년 전 0

alice 5년 전 1

alice 5년 전 1

dl5405 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말