글 읽기 - 한계인덱스까지만 설정하면 문제가 틀리나요

2015136077 3년 전 0

안녕하세요. 궁금한 점이 있어 질문드립니다.

다음과 같이 코드를 작성한 뒤 틀렸습니다가 제출된 것이 확인됐습니다.

문제는 이전에도 궁금했던 점인데 한계 인덱스까지만 생성하면 틀리는 경우가 있나요?

다음과 같은 경우 map의 크기를 16만큼만 설정했을 땐 틀렸습니다가 나오지만, 17까지를 설정하면 맞았습니다가 나옵니다.

근데 아무리 생각해도 제 생각엔 17이여야하는 이유를 모르겠습니다. N값의 최대 범위는 16이기에 map데이터를 16으로 해도 N값의 범위를 초과하는 답안이 나오지 않구요.

이전에도 이런식으로 틀린 경우가 있는데, 혹시 채점 기준에 변수 데이터도 측정하는 기준이 포함되어 있나요?

아니면 제가 반례를 찾지 못한건가요 ㅠ

#pragma warning(disable: 4996)
#include <iostream>
#include <vector>
#include <tuple>
#include <queue>

int N = 0;
bool map[16][16];
int dx[3] = { 0,1,1 };
int dy[3] = { 1,1,0 };

int calculate() {
	int rst = 0;
	std::queue< std::tuple<int,int,int> > q;
	q.emplace(std::make_tuple(0, 1, 0));
	
	while (!q.empty()) {
		int x, y, dir;
		std::tie(x, y, dir) = q.front();
		q.pop();

		if (x == N - 1 && y == N - 1 && !map[x][y]) {
			rst++;
			continue;
		}

		switch (dir) {
			//가로
		case 0:
			if (y + 1 < N) {
				if (!map[x][y + 1]) q.emplace(std::make_tuple(x, y + 1, 0));
			}
			if (x + 1 < N && y + 1 < N) {
				if (!map[x][y + 1] && !map[x + 1][y] && !map[x + 1][y + 1]) q.emplace(std::make_tuple(x + 1, y + 1, 1));
			}
			break;
			//대각선
		case 1:
			if (y + 1 < N) {
				if (!map[x][y + 1]) q.emplace(std::make_tuple(x, y + 1, 0));
			}
			if (x + 1 < N) {
				if (!map[x + 1][y]) q.emplace(std::make_tuple(x + 1, y, 2));
			}
			if (x + 1 < N && y + 1 < N) {
				if (!map[x][y + 1] && !map[x + 1][y] && !map[x + 1][y + 1]) q.emplace(std::make_tuple(x + 1, y + 1, 1));
			}
			break;
			//세로
		case 2:
			if (x + 1 < N) {
				if (!map[x + 1][y]) q.emplace(std::make_tuple(x + 1, y, 2));
			}
			if (x + 1 < N && y + 1 < N) {
				if (!map[x][y + 1] && !map[x + 1][y] && !map[x + 1][y + 1]) q.emplace(std::make_tuple(x + 1, y + 1, 1));
			}
			break;

		}
		
	}
	return rst;
}

int main() {
	scanf("%d", &N);
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < N; j++) {
			scanf("%d", &map[i][j]);
		}
	}
	printf("%d", calculate());
}

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

문제

문제

출처

ICPC

한계인덱스까지만 설정하면 문제가 틀리나요

2015136077 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말