글 읽기 - c++테스트 케이스 예외가 있어서요.

powerlsj7 2년 전 0

4방향 bfs로 구하는 부분에서 인덱스 배열 넘어가면 막아야 하는데 안막아도 통과되는 테스트 케이스만 있는 것 같습니당!

#include <iostream>
#include <queue>
using namespace std;
int arr[51][51];
int t,m,n, answer,k,x,y;
int dirX[4] = { 0,0,-1,1 };
int dirY[4] = { -1,1,0,0 };
queue<pair<int,int>> q;
void bfs(int y2,int x2)
{
	q.push({ y2,x2 });
	arr[y2][x2] = 0;
	while (!q.empty())
	{
		for (int i = 0; i < 4; i++)
		{
			int yy = q.front().first + dirY[i];
			int xx = q.front().second + dirX[i];
			if (arr[yy][xx]==1)
			{
				q.push({ yy,xx });
				arr[yy][xx] = 0;
			}
		}
		q.pop();
	}
}
int main()
{
	ios::sync_with_stdio(NULL);
	cin.tie(NULL);
	cout.tie(NULL);
	cin >> t;

	for (int j = 0; j < t; j++)
	{
		cin >> m >> n >> k;
		answer = 0;
		for (int i = 0; i < n; i++)
		{
			fill(arr[i], arr[i]+m, 0);
		}
		for (int i = 0; i < k; i++)
		{
			cin >> x >> y;
			arr[y][x] = 1;
		}
		for (int a = 0; a < n; a++)
		{
			for (int b = 0; b < m; b++)
			{
				if (arr[a][b] == 1)
				{
					bfs(a,b);
					answer++;
				}
			}
		}
		cout << answer<<"\n";
	}
	return 0;
}

bupjae 2년 전 0

C/C++ 언어에서 배열의 범위를 벗어난 영역을 읽거나 쓰는 프로그램의 실행 결과는 정의되지 않았습니다. (Undefined Behavior)

실행 결과를 전혀 예측할 수 없다는 뜻이며, "오류가 발생한다" 라고 장담할 수 없습니다.

(경험적으로) "런타임 에러"가 발생하는 경우가 많지만, 한참 후에 잘못된 결과를 내뱉을 수도 있고, 심지어 (겉보기에는) 아무 이상 없이 프로그램이 정상 동작할 수도 있습니다.

powerlsj7 2년 전 0

엥? 배열 범위 벗어난 케이스가 없는게 아니라 있어도 통과가 된다는 말씀으로 이해하면 될까여? 이런..

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

문제

문제

출처

ICPC

c++테스트 케이스 예외가 있어서요.

powerlsj7 2년 전 0

bupjae 2년 전 0

powerlsj7 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말