글 읽기 - 2573 빙산 예외를 못찾겠습니다 부탁드립니다

alexpark96 3년 전 0

해 볼수 있는건 다 해본거 같은데 어디부분에서 틀렸습니다가 뜨는지 모르겠네요...

#include <iostream>

using namespace std;

int map[301][301];
int copymap[301][301];

int dx[4] =  {0,1,0,-1};//상우하왼 순
int dy[4] =	 {-1,0,1,0 };

int x, y;

bool broke = false;
void copy(int map[301][301])
{
	for (int i = 0; i < y; i++)
	{
		for (int j = 0; j < x; j++)
		{
			copymap[i][j]=map[i][j];
		}
	}
}


int main()
{
	cin >> y >> x;

	for (int i = 0; i < y; i++)
	{
		for (int j = 0; j < x; j++)
		{
			cin >> map[i][j];
		}
	}
	int year = 0;//년도는 0년부터 시작
	//연결됬는지 확인이 우선

	int eveyzero = 0;
	while (eveyzero != x * y)
	{
		if ((x * y) - eveyzero == 1)break;

		eveyzero = 0;//다시 시작할때 초기화

		for (int i = 0; i < y; i++)
		{
			for (int j = 0; j < x; j++)
			{
				int cnt = 0;
				for (int k = 0; k < 4; k++)
				{
					int temp = 0;
					//생각할게 위 비어있고. 왼쪽 비어있고. 오른쪽 비어있고. 아래 비어있고 ==>i=y j=x 
					switch (temp)
					{
					case 0: {
						if (i + dy[k] < 0) broke = true;
						break;
					}
					case 1: {
						if (j + dx[k] > (x - 1)) broke = true;
						break;
					}
					case 2: {
						if (i + dy[k] > (y - 1)) broke = true;
						break;
					}
					case 3: {
						if (j + dx[k] < 0) broke = true;
						break;
					}
					}
					if (broke)
					{
						temp++;
						broke = false;
						continue;
					}
					broke = false;
					temp++;

					if (map[i + dy[k]][j + dx[k]] != 0)
					{
						cnt++;
					}
				}
				if (cnt == 0&&map[i][j]!=0) //어쩌다 보니 확인하다 분리되면 종료 및 년도 출력
				{
					cout << year;
					return 0;
				}

			}
		}
		//체크 함수끝
		copy(map);//맵을 복사해옴  copymap에 map있다

		//상하좌우 몇개 0인가 확인 
		for (int i = 0; i < y; i++)
		{
			for (int j = 0; j < x; j++)
			{
				int cnt = 0;

				int temp = 0;
				for (int k = 0; k < 4; k++)
				{
					switch (temp)
					{
					case 0: {
						if (i + dy[k] < 0) broke = true;
						break; 
							}
					case 1: {
						if (j + dx[k] > (x - 1)) broke = true; 
						break; 
							}
					case 2: {
						if (i + dy[k] > (y - 1)) broke = true; 
						break; 
							}
					case 3: {
						if (j + dx[k] < 0) broke = true; 
						break;
							}
					}
					if(broke)
					{
						temp++;
						broke = false;
						continue;
					}
					broke = false;
					temp++;
					if (copymap[i + dy[k]][j + dx[k]] == 0)
					{
						cnt++;
					}
				}

				
				if (map[i][j] - cnt < 0)
				{
					map[i][j] = 0;//음수로 저장되면 곤란곤란

					if (map[i][j] == 0)//everyzero위함 모든칸이 0일때
					{
						eveyzero++;
					}
				}
				else
				{
					
					map[i][j] = map[i][j]-cnt; //값을 빼준다

				if (map[i][j] == 0)//everyzero위함 모든칸이 0일때
				{
					eveyzero++;
				}
				
				}
			}
		}
		year++;
		//한번 싹 돌아서 빼줬으면 다시 분리 됬는지 확인->빼주기->확인->빼주기 간간히 모든칸이 0이되버리면 출력0하는 함수
	}
	cout << "0";

}

/*
1.문제점 맵을 카피해서 생각해야했다
2.문제점 if(위우아왼 에서 문제가 발생 할 수 있다 case사용 해결)
3.문제점 빙산이 하나 남게 되면 당연히 2조각으로 나뉠 수 없기에 맨위 if(x*y-everyzero=1)로 예외처리를 했다
4.dy j dx i
*/

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

문제

문제

출처

ICPC

2573 빙산 예외를 못찾겠습니다 부탁드립니다

alexpark96 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말