글 읽기 - 드래곤 커브 - "틀렸습니다" ㅠㅠ 왜 틀린걸까요 도와주세요

boffin 5년 전 0

예시들은 다 정답이 나오는데 제출하니 "틀렸습니다" 결과로 나오더군요 ㅠㅠ

반례로 어떤 경우가 있을까요??

#include<cstdio>
#include<iostream>
//#include<string.h>
//#include<string>
#include<vector>	
//#include<algorithm>
//#include<queue>
//#include<math.h>
//#include<stack>
using namespace std;

int N;
int info[20][4],board[101][101];//
vector<int> drag_dot_y,drag_dot_x;//드래곤커브 좌표 목록
int cnt;//사각형 개수

int main() {
	cin >> N;
	for (int i = 0; i < N; i++)
		cin >> info[i][0] >> info[i][1] >> info[i][2] >> info[i][3];

	for (int n = 0; n < N; n++) {
		//우선 첫 시작 좌표 push
		drag_dot_x.push_back(info[n][0]); drag_dot_y.push_back(info[n][1]);
		
		for (int gen = 0; gen <= info[n][3]; gen++) {
			int size = drag_dot_x.size();//현재 세대수가 가진 드래곤커브 좌표 개수
			if (!gen) {//0세대 방향 체크
				if (info[n][2] == 0)info[n][0]++;
				else if (info[n][2] == 1)info[n][1]--;
				else if (info[n][2] == 2)info[n][0]--;
				else info[n][1]++;
                //0세대 좌표 push
				drag_dot_x.push_back(info[n][0]); drag_dot_y.push_back(info[n][1]);
			}
			else {//0세대 이후 회전이동 
				for (int i = size-2; i>=0; i--) {//중심을 제외한 마지막 좌표부터 연산시작
					int nextx = drag_dot_y[i] - drag_dot_y[size-1],
						nexty = drag_dot_x[i] - drag_dot_x[size-1];
					nextx *= -1;
					nextx += drag_dot_x[size-1];
					nexty += drag_dot_y[size-1];//여기까지가 회전이동 과정

					//드래곤커브 해당 좌표 push
					drag_dot_x.push_back(nextx); drag_dot_y.push_back(nexty);
				}
			}
		}
		//vector 내에 들어간 좌표들 체크
		for (int i = 0; i < drag_dot_x.size(); i++) board[drag_dot_y[i]][drag_dot_x[i]] = 1;
		//드래곤커브 좌표 목록 초기화
		drag_dot_x.clear(); drag_dot_y.clear();
	}
	//[98][98] 까지 가서 사각형 여부 검사.
	for (int y = 0; y < 99; y++)
		for (int x = 0; x < 99; x++)
			if (board[y][x] && board[y + 1][x] && board[y][x + 1] && board[y + 1][x + 1])cnt++;

	cout << cnt;
}

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

문제

문제

출처

ICPC

드래곤 커브 - "틀렸습니다" ㅠㅠ 왜 틀린걸까요 도와주세요

boffin 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말