글 읽기 - 반례좀 찾아주세요..ㅠㅠ

chjh92 5년 전 0

반례좀 찾아주세요..ㅠㅠ

저는 도무지 어디가 틀렸는지 모르겠어요.

#include <iostream>
#include <queue>

using namespace std;

int n, m;
int miro[101][101];
int a[4] = { 1,0,-1,0 };
int b[4] = { 0,1,0,-1 };
queue< pair<int, int> > que;

void dfs()
{
	while (!que.empty())
	{
		auto now = que.front();
		que.pop();
		int x = now.first;
		int y = now.second;
		for (int i = 0; i < 4; i++)
		{
			int nextX = x + a[i];
			int nextY = y + b[i];
			if (nextX < 0 || nextX >= n || nextY < 0 || nextY >= m)
			{
				continue;
			}
			if (miro[nextX][nextY] == 0)
			{
				continue;
			}
			if (miro[nextX][nextY] == 1)
			{
				miro[nextX][nextY] = miro[x][y] + 1;
				que.push(pair<int, int>(nextX, nextY));
			}
		}
	}
}

int main()
{
	cin >> n >> m;
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < m; j++)
		{
			cin >> miro[i][j];
		}
	}
	que.push(pair<int, int>(0, 0));
	dfs();
	cout << miro[n - 1][m - 1];
	return 0;
}

chjh92 5년 전 0

질문을 잘못 올리거 같아서 다시 올렸어요..ㅠㅠ 혹시 제 코드에 왜 틀렸는지 아시나요?..ㅠㅠ

djm03178 5년 전 0

질문을 올릴 때 위에 읽으라고 나오는 공지사항이 있는데 읽으셨나요? 그 글에 굵은 글씨로 적힌 문장을 다시 읽어보시기 바랍니다.

jh05013 5년 전 0

질문글 수정 버튼이 있습니다...

https://www.acmicpc.net/board/...

chjh92 5년 전 0

제가 다른 예시들도 아무리 돌려도 답이 나오는데 왜 틀렸다나오는지 몰라서 제가 놓친부분이 있는지 답답해서 올렸습니다..ㅠㅠ

djm03178 5년 전 0

예시를 넣는 게 아니라 답변의 내용들을 보세요. 지금과 같은 실수에 대한 답변만 열 번은 한 기억이 납니다.

djm03178 5년 전 0

뿐만 아니라 질문 게시판 1페이지에 제가 공들여 쓴, 눈에 아주 띄는 글이 하나 있습니다.

chjh92 5년 전 0

죄송합니다. 어떤 부분이 정확히 잘못됬는지 알려주시면 다음부터 조심하도록 하겠습니다

djm03178 5년 전 1

https://www.acmicpc.net/board/...

chjh92 5년 전 1

죄송합니다.. 제가 글을 제대로 안읽은거 같습니다 죄송합니다.

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