글 읽기 - 초기화 안해줘도 되나요?

seokvely 3년 전 0

다음 코드에서 a배열 초기화 안해줘도 되나요?

초기화 안했는데 정답처리 뜨네요...

m,n이 이전의 케이스보다 클 경우에는 초기화를 안해주면 경우에 따라

이전의 데이터값이 남게 되어 정답이 제대로 안나올 수도 있지 않을까요???

#include <iostream>
using namespace std; 

int a[51][51], num;

void con(int x, int y){
	if(x<0||y<0)
		return;	
	a[x][y]=0;	
	if(a[x+1][y])
		con(x+1, y);
	if(a[x][y+1])
		con(x, y+1);
	if(a[x-1][y])
		con(x-1, y);
	if(a[x][y-1])
		con(x, y-1);
}


int main()
{
	int t, m, n, k, i, j, l, x, y;
	cin>>t;
	for(i=0;i<t;i++)
	{
		cin>>m>>n>>k;
		num=0;
		
		for(j=0;j<k;j++)
		{
			cin>>x>>y;
			a[y][x]=1;
		}
		
		for(j=0;j<n;j++)
		{
			for(l=0;l<m;l++)
			{
				if(a[j][l])
				{
					num++;
					con(j, l);
				}
			}
		}
		cout<<num<<"\n";
	}
	
	
    return 0;
}

djm03178 3년 전 0

9번째 줄에서 각 칸을 0으로 바꾸고 있고 모든 칸을 방문하기 때문에 결국 탐색이 모두 끝나면 배열이 초기화된 것과 마찬가지 상태가 됩니다.

seokvely 3년 전 0

오.......!!!!!!!!!! 그러네요~

감사합니다!

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

문제

문제

출처

ICPC

초기화 안해줘도 되나요?

seokvely 3년 전 0

djm03178 3년 전 0

seokvely 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말