글 읽기 - 시간 초과

zpapl 5년 전 0

시간 초과가 날 구멍이 없는데 이상하게 발생합니다

#include <cstdio>
#include <vector>
#include <cassert>

using namespace std;

const int map_size = 101;
const int iter_x[] = { 1, 0, -1, 0 };
const int iter_y[] = { 0, -1, 0, 1 };

int RotateDirection(int direction) {
	return (direction + 1) % 4;
}

int main() {
	bool map[map_size][map_size] = { false, };
	int n;
	
	scanf("%d", &n);

	while (n--) {
		int x, y, d, g;
	
		scanf("%d %d %d %d", &x, &y, &d, &g);

		vector<int> directions;
		directions.push_back(d);
		while (g--) {
			int directions_size = directions.size();
			
			for (int i = directions_size - 1; i >= 0; i--) {
				directions.push_back(RotateDirection(directions[i]));
			}
		}

		map[y][x] = true;
		for (int direction : directions) {
			x = x + iter_x[direction];
			y = y + iter_y[direction];
			map[y][x] = true;
		}
	}

	int result = 0;
	for (int i = 0; i < map_size - 1; i++) {
		for (int j = 0; j < map_size - 1; j++) {
			if (map[i][j] &&
				map[i][j + 1] &&
				map[i + 1][j] &&
				map[i + 1][j + 1]) {
				result++;
			}
		}
	}

	printf("%d", result);
}

zpapl 5년 전 0

c++11 문법을 c++ 컴파일러로 돌려서 인식을 못했나 봅니다.

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

문제

문제

출처

ICPC

시간 초과

zpapl 5년 전 0

zpapl 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말