글 읽기 - TC를 몇개를 시도해봐도 답이 나오는데 뭐가 틀렸다는건지 모르겠어요 도와주세요 ㅠ

cas11 6년 전 0

조금 복잡해 보여도 그냥 조건에 맞게 좌측 따라 흘러가도록 하였습니다.

모든 TC를 만족하는듯 보이는데 무엇이 문제일까요 ㅠㅠ

살펴봐주실 분 계신가요 부탁드립니다.

#include <iostream>
using namespace std;

int main()
{
	int n, m;
	cin >> n >> m;
	int r, c, d;
	cin >> r >> c >> d;

	int **map = new int*[n];
	for (int i = 0; i < n; i++)
	{
		map[i] = new int[m];
		for (int j = 0; j < m; j++)
			cin >> map[i][j];
	}
	int answer = 0;
	int cnt = 0;

	while (1)
	{
		if (map[r][c] == 0)
		{
			map[r][c] = 1;
			answer++;
		}

		if (d == 0)
		{
			if (cnt == 4)
			{
				if (r < n - 1)
				{
					cnt = 0;
					r++;
				}

				else
					break;
			}

			if (c > 0)
			{
				if (map[r][c - 1] == 0)
				{
					cnt = 0;
					c--;
				}
				else
					cnt++;
			}
			else
				cnt++;
				
			
			d = 3;
		}
		else if (d == 1)
		{
			if (cnt == 4)
			{
				if (c >0)
				{
					cnt = 0;
					c--;
				}
				else
					break;
			}

			if (r > 0)
			{
				if (map[r - 1][c] == 0)
				{
					cnt = 0;
					r--;
				}
				else
					cnt++;
			}
			else
				cnt++;
				
			
			d = 0;
		}
		else if (d == 2)
		{
			if (cnt == 4)
			{
				if (r > 0)
				{
					cnt = 0;
					r--;
				}
				else
					break;
			}

			if (c < m - 1)
			{
				if (map[r][c + 1] == 0)
				{
					cnt = 0;
					c++;
				}
				else
					cnt++;

				
			}
			else
				cnt++;
				
			
			d = 1;
		}
		else if (d == 3)
		{
			if (cnt == 4)
			{
				if (c < m-1)
				{
					cnt = 0;
					c++;
				}
				else
					break;
			}

			if (r < n - 1)
			{
				if (map[r + 1][c] == 0)
				{
					cnt = 0;
					r++;
				}
				else
					cnt++;
			}
			else
				cnt++;
				
			
			d = 2;
		}
	}

	cout << answer<<endl;
}

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

문제

문제

출처

ICPC

TC를 몇개를 시도해봐도 답이 나오는데 뭐가 틀렸다는건지 모르겠어요 도와주세요 ㅠ

cas11 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말