글 읽기 - 하나씩 값을 채워가면서 풀어갔습니다.

zzong0324 7년 전 0

하나씩 채워가면서 그 값이 나타났을때 while문을 탈출하여 출력하도록 만들었는데

42%에서 틀렸다고 나옵니다..

최대값인 1000으로 해도 되고, 최소값이 5로 설정해도 실행이 잘 되는데 왜 터지는지 모르겠습니다..

#include <queue>
#include <vector>
#include <iostream>
#include <string>
#include <algorithm>
#include <functional>
#include <set>
#include <map>
#include <math.h>
using namespace std;
int arr[1001][1001];
bool visit[1001][1001];
int main()
{
	int C, K;
	scanf("%d %d", &C, &K);		//가로 세로		열 행
	int seat;
	scanf("%d", &seat);
	int num = 2;
	int check = 0;

	if (seat > C*K)
	{
		printf("0\n");
		return 0;
	}
	int row = 0, col = 0;
	arr[0][0] = 1;
	visit[0][0] = true;

	while (1)
	{
		if (check % 4 == 0)
		{
			if (row + 1 < K && !visit[row + 1][col])
			{
				arr[row + 1][col] = num++;
				visit[row + 1][col] = true;
				row++;
			}
			else
			{
				check++;
			}
		}
		else if (check % 4 == 1)
		{
			if (col + 1 < K && !visit[row][col + 1])
			{
				arr[row][col + 1] = num++;
				visit[row][col + 1] = true;
				col++;
			}
			else
			{
				check++;
			}
		}
		else if (check % 4 == 2)
		{
			if (row - 1 >= 0 && !visit[row - 1][col])
			{
				arr[row - 1][col] = num++;
				visit[row - 1][col] = true;
				row--;
			}
			else
			{
				check++;
			}
		}
		else
		{
			if (col >= 0 && !visit[row][col - 1])
			{
				arr[row][col - 1] = num++;
				visit[row][col-1] = true;
				col--;
			}
			else
			{
				check++;
			}
		}
		if (seat == num - 1)
			break;
	}
	printf("%d %d\n", row+1, col+1);


}

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

문제

문제

출처

ICPC

하나씩 값을 채워가면서 풀어갔습니다.

zzong0324 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말