글 읽기 - 예제는 모두 맞는데 틀리다고 나옵니다.

felicitas 6년 전 0

예시된 케이스는 모두 맞고, 질문게시판에 올라온 테스트케이스도 다 돌려봤는데 맞았습니다.

계속 틀리다고 나오는데 혹시 조언좀 받을 수 있을까요?

제가 시도한 방식은 BFS + DP 입니다.

#include <iostream>
#include <cstdio>
#include <queue>
#define INF 100001;
using namespace std;
int m, n;
int a[101][101];
int d[101][101];
int dx[] = { 0, 0, 1, -1 };
int dy[] = { 1, -1, 0, 0 };
bool chk_rng(int px, int py) {
	return 0 <= px && px < n && 0 <= py && py < m;
}
void bfs(int px, int py) {
	d[px][py] = 0;
	queue<pair<int, int>> q1;
	q1.push(make_pair(px, py));
	while (!q1.empty()) {
		int x = q1.front().first;
		int y = q1.front().second;
		q1.pop();
		for (int i = 0; i < 4; i++) {
			int nx = x + dx[i];
			int ny = y + dy[i];
			if (chk_rng(nx, ny) == true) {
				if (a[nx][ny] == 0 && d[x][y] < d[nx][ny]) {
					d[nx][ny] = d[x][y];
					q1.push(make_pair(nx, ny));
				} else if (a[nx][ny] == 1 && d[x][y] + 1 < d[nx][ny]) {
					d[nx][ny] = d[x][y] + 1;
					q1.push(make_pair(nx, ny));
				}
			}
		}
	}
}
int main() {
	ios::sync_with_stdio(false);
	cin >> m >> n;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			scanf("%1d", &a[i][j]);
			d[i][j] = INF;
		}
	}
	bfs(0, 0);
	cout << d[n - 1][m - 1] << '\n';
	return 0;
}

ehddml3 6년 전 0

왜인지는 모르겠는데 이게 입력이 제대로 안받아지는거같아요

3 1
010

ehddml3 6년 전 1

scanf로 받으니까 정답 나오네요... 가끔 cin, scanf 같이 쓰면 이상하게 들어갈 때가 있는 것 같은데 왜그런지는 모르겠어요

felicitas 6년 전 1

감사합니닷.

오후내내 계속 고민하다가 드디어 풀렸네요.

앞으로는 같이 cin, scanf 같이 쓰는건 신경좀 써야겠네요.ㅎㅎ

felicitas 6년 전 0

ios::sync_with_stdio(false); 를 주석처리 해봤는데 통과되네요.

pch6789 3년 전 0

아 혹시나 하고 저도 주석처리해봤는데 통과되네요 ㅠ
이거 무슨 문제일까요...

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

문제

문제

출처

ICPC

예제는 모두 맞는데 틀리다고 나옵니다.

felicitas 6년 전 0

ehddml3 6년 전 0

ehddml3 6년 전 1

felicitas 6년 전 1

felicitas 6년 전 0

pch6789 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말