작성한 질문수 9

0

안녕하세요 데자르님 ㅎㅎ

잘 짜셨네요. ㅎㅎ switch 가르쳐주지도 않았는데 하시고 struct 까지.. 완벽합니다.

다만, switch는 항상 default를 넣는게 좋습니다.

또한, 제가 코드를 디버깅 하기 쉽게 바꿔봤는데요.

참고해주세요.

#include<bits/stdc++.h>
using namespace std;
int n,m,ret,ret1=INT_MIN,ret2=INT_MIN;
int a[51][51];
int dy[4]={-1,0,1,0};
int dx[4]={0,1,0,-1};
int visited[51][51];
struct wall
{
	int north=2;
	int east=4;
	int south=8; 
	int west=1; 
};
 
void fast()
{
	ios_base::sync_with_stdio(NULL);
	cin.tie(NULL);	cout.tie(NULL);
}
	
bool check(int idx, int y, int x)
{
	wall w;  
	bool flag = 0; 
	switch(idx)
	{
		case 0:
			if(a[y][x]&w.north)flag = 1; 
			break;
		case 1:
			if(a[y][x]&w.east) flag = 1; 
			break;
		case 2:
			if(a[y][x]&w.south) flag = 1; 
			break;
		case 3:
			if(a[y][x]&w.west) flag = 1; 
			break;   
        default: 
            break;
	} 
	cout << idx << " : " <<  a[y][x] << " : " << flag << "\n";
	return flag; 
}
/*
0 : 11 : 1
0 : 53250 : 1
0 : 805515783 : 1
0 : 805761546 : 1
0 : 1879203843 : 1
0 : 1879138306 : 1
0 : -1073590269 : 1
*/
int connectedcomponent(int y, int x)
{
	int cnt=1;
	for(int i=0; i<4; i++)
	{
		if(check(i,y,x))
		{
			int ny=y+dy[i];
			int nx=x+dx[i];
			if(visited[ny][nx]) continue;
			
			visited[ny][nx]=true;
			cnt+=connectedcomponent(ny,nx);
		}
	}
	return cnt;
}

int main(void)
{
	cin >> m >> n;
	
	for(int i=0; i<n; i++)
		for(int j=0; j<m; j++)
			cin >> a[i][j];

	
	for(int i=0; i<n; i++)
	{
		for(int j=0; j<m; j++)
		{
			if(visited[i][j]) continue;
			ret++;	
			visited[i][j] = true;
			ret1=max(connectedcomponent(i,j),ret1);

		}
	}
	
	int del_wall[4]={2,4,8,1};
	for(int i=0; i<n; i++)
	{
		for(int j=0; j<m; j++)
		{
			for(int k=0; k<4; k++)
			{
				if(i==0 && k==0) continue; 	if(i==n-1 && k==2) continue;				
				if(j==0 && k==3) continue; 	if(j==m-1 && k==1) continue;
				
				if(check(k, i, j)){ 
				//if(a[i][j]&del_wall[k]){	
					fill(&visited[0][0],&visited[0][0]+51*51,false);
					a[i][j] &= ~(del_wall[k]); 
					//cout << i<< " " << j << " " << k << " "<<a[i][j] << endl;
					
					visited[i][j] = true;
					ret2=max(connectedcomponent(i,j),ret2);
					a[i][j] |= del_wall[k];
				}
			}
			
		}
	}
		
	cout << ret << "\n"<< ret1 << "\n"<<ret2;
	
	return 0;
}

참고로

0 : 11 : 1
0 : 53250 : 1
0 : 805515783 : 1
0 : 805761546 : 1
0 : 1879203843 : 1
0 : 1879138306 : 1
0 : -1073590269 : 1

이렇게 찍히는게 문제가 되는 거 같아요. 확인 부탁드립니다.

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.

		if(check(i,y,x))
		{
			int ny=y+dy[i];
			int nx=x+dx[i];
			if(visited[ny][nx]) continue;
			
			visited[ny][nx]=true;
			cnt+=connectedcomponent(ny,nx);