글 읽기 - 계속해서 틀렸습니다가 나와서 그러는데 반례를 알 수 있을까요?

shy9546 5년 전 0

게시판에 있는 반례들을 해도 잘 돌아가고 검색을 해도 도저히 모르겠어서 질문올립니다...

#include <iostream>
#include <algorithm>
#include <queue>

using namespace std;

int main(void) {

	ios_base::sync_with_stdio(false);
	cin.tie(0);
	int N, M;
	int met[102][102] = { 0, };
	int t_count[102][102] = { 0, };
	bool check[102][102] = { false, };

	queue<pair<int, int>> q;

	cin >> N >> M;

	for (int i = 1; i <= N; i++)
	{
		for (int j = 1; j <= M; j++)
		{
			scanf_s("%1d", &met[i][j]);
		}
	}
	int x_ = 1,y_ = 1;
	q.push(make_pair(x_, y_));
	t_count[x_][y_] = 1;
	check[x_][y_] = true;
	while (!q.empty())
	{
		auto a = q.front();
		int x = a.first;
		int y = a.second;
		q.pop();
		if (x == N && y == M)
			break;

		if (met[x][y - 1] == 1 && check[x][y - 1] == false)
		{
			q.push(make_pair(x, y - 1));
			t_count[x][y - 1] = t_count[x][y] + 1;
			check[x][y - 1] = true;
		}
		if (met[x - 1][y] == 1 && check[x - 1][y] == false)
		{
			q.push(make_pair(x - 1, y));
			t_count[x - 1][y] = t_count[x][y] + 1;
			check[x - 1][y] = true;
		}
		if (met[x + 1][y] == 1 && check[x + 1][y] == false)
		{
			q.push(make_pair(x + 1, y));
			t_count[x+1][y] = t_count[x][y] + 1;
			check[x + 1][y] = true;
		}
		if (met[x][y + 1] == 1 && check[x][y + 1] == false)
		{
			q.push(make_pair(x, y + 1));
			t_count[x][y + 1] = t_count[x][y] + 1;
			check[x][y + 1] = true;
		}
		
	}

	cout << t_count[N][M] << endl;

	
	return 0;

}

shy9546 5년 전 1

감사합니다 해결했습니다 계속해서 반례만 찾아보고 있었네요ㅜㅜ

shy9546 5년 전 0

감사합니다 !! ㅎㅎㅎㅎㅎ

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

문제

문제

출처

ICPC

계속해서 틀렸습니다가 나와서 그러는데 반례를 알 수 있을까요?

shy9546 5년 전 0

shy9546 5년 전 1

shy9546 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말