글 읽기 - 코드의 잘못된부분을 찾지 못하겠습니다. 부탁드리겠습니다.

dnwnroqkf 5년 전 0

ㅁ코드의 잘못된 부분을 찾지 못하겠습니다. 한번만 봐주시면 감사합겠습니다.

#include<iostream>
#include<cstring>
#include<queue>

using namespace std;

int map[9][9];

int n,m;
int max_room = 0;

int x_way[4] = {0, 0 ,1, -1};
int y_way[4] = {1,-1 ,0,  0};

queue<pair<int,int>> que;



void bfs()
{
	int copy_map[9][9] ={0,};
	bool visit[9][9] ={false,};

	memcpy( copy_map, map, sizeof(map));

	for( int y = 1 ; y <= n ; y++)
	{
		for( int x = 1 ; x <= m ; x++)
		{
			if( copy_map[y][x] == 2 )
			{
				que.push(make_pair(y,x));
				visit[y][x] = true;
			}
		}
	}

	while( !que.empty())
	{
		int chk_y = que.front().first;
		int chk_x = que.front().second;

		que.pop();

		for( int dir = 0 ; dir < 4 ; dir++)
		{
			int ny = chk_y + y_way[dir];
			int nx = chk_x + x_way[dir];

			if( ny < 1 || ny > n || nx < 1 || nx > m )
			{
				continue;
			}

			if( visit[ny][nx] == false && copy_map[ny][nx] == 0)
			{
				visit[ny][nx] = true;
				que.push( make_pair ( ny, nx));
			}
			
		}//for dir
	}//while

	int  cnt_room = 0;

	for( int y = 1 ; y <= n ; y++)
	{
		for( int x = 1 ; x <= m ; x++)
		{
			if( copy_map[y][x] == 0 )
			{
				cnt_room++;
			}
		}
	}

	if( cnt_room > max_room )
	{
		max_room = cnt_room;
	}


}


void chk_wall(int start_y, int start_x, int cnt )
{
	int chk_cnt = cnt;

	if(chk_cnt  == 3 )
	{
		bfs();
		return;
	}

    for( int y = start_y ; y <=n ; y++)
    {
    	for( int x = start_x ; x<=m ; x++)
    	{
    		if(map[y][x] == 0)
    		{
    			map[y][x] = 1;
				chk_wall(y,x,chk_cnt+1);
				map[y][x] = 0;
    		}
		
    	}
		start_x = 0;
    }
}


int main()
{
	cin >> n >> m;

	for( int y = 1 ; y <=n ; y++)
	{
		for( int x = 1 ; x<=m ; x++)
		{
			cin >> map[y][x];
		}
	}

	chk_wall(1,1,0);


	cout<< max_room<<"\n";

}

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

문제

문제

출처

ICPC

코드의 잘못된부분을 찾지 못하겠습니다. 부탁드리겠습니다.

dnwnroqkf 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말