글 읽기 - 틀렸습니다가 나옵니다...

minyoung403 5년 전 0

게시판에있는것까지 넣어봤는데....

뭔가 실수가있는것같으나 아무리봐도 모르겠습니다.

도와주세요

#include <string>
#include <vector>
#include <iostream>
#include<iterator>
#include<algorithm>
#include<queue>
#include<tuple>
#include<stack>
using namespace std;

int main() {
	freopen("input.txt", "r", stdin);
	string str[101];
	int i, t, k, p, h,x,y,size,count=0;
	int height, length;
	queue<pair<int, int>> q;
	bool flag[101][101];
	cin >> height >> length;
	for (i = 0; i < height; i++)
		cin >> str[i];
	q.push({ 0,0 });
	flag[0][0] = false;
	pair<int, int> temp;
	while (!q.empty()) {
		size = q.size();
		while (size--) {
			x=q.front().first;
			y = q.front().second;
			q.pop();
			if (x == length - 1 && y == height - 1) {
				cout << count+1;
				return 0;
			}
			if (x - 1 >= 0 && str[y][x - 1] == '1' && flag[y][x - 1]) {
				flag[y][x - 1] = false;
				q.push({ x - 1, y });
			}
			if (x + 1 < length && str[y][x + 1] == '1' && flag[y][x + 1]) {
				flag[y][x + 1] = false;
				q.push({ x + 1, y });
			}
			if (y - 1 >= 0 && str[y - 1][x] == '1' && flag[y - 1][x]) {
				q.push({ x , y - 1 });
				flag[y-1][x] = false;
			}
			if (y + 1 < height && str[y + 1][x] == '1' && flag[y + 1][x]) {
				q.push({ x , y + 1 });
				flag[y+1][x] = false;
			}
		}
		count++;
	}
	//cout << count;
}

djm03178 5년 전 1

일단 freopen은 지워야 합니다.

그리고 flag를 초기화하지 않았기 때문에 flag[0][0]를 제외하고는 뭐가 들어있을지 알 수 없습니다.

minyoung403 5년 전 0

아 대박.... 감사합니다. 비주얼에서 다 true로 초기화 되길래 다 그렇게 되는줄 알았습니다. ㅠㅠㅠㅠㅠ

djm03178 5년 전 0

1바이트가 표현할 수 있는 값 256개 중에 false는 딱 하나 뿐이니 true로 인식될 게 많을 확률이 높은 건 맞지만, 0이라는 값도 사용되는 경우가 매우 많으니 방심할 수 없습니다.

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

문제

문제

출처

ICPC

틀렸습니다가 나옵니다...

minyoung403 5년 전 0

djm03178 5년 전 1

minyoung403 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말