글 읽기 - 15685번 드래곤 커브 도움이 필요합니다!!!!!!!!!! 도움!!!!

mts90 5년 전 2

90도 회전을 어떻게 구현할 까 이것저것 고민해보다가

아래 그림처럼 된다는 것을 발견했습니다.

그래서 이대로 구현을 했는데요... 안됩니다요...

일단 문제의 예제들을 모두 맞게 나왔습니다..

도와주세요!!!!!

#include <iostream>
#include <cmath>
using namespace std;

int map[101][101];

// 동 북 서 남
int dx[4] = {1, 0, -1, 0};
int dy[4] = {0, -1, 0, 1};

// 세대에 대한 배열, **10세대는 길이가 512가 된다.
// 저장하는 값은 방향임.
int generation[512];


int main ()
{
	int n,x,y,dir;
	double gen;

	cin >> n;

	int index;
	
	// 하나의 드래곤커브를 대상으로 진행한다.
	while(n--)
	{
		index = 0;
		cin >> x >> y >> dir >> gen;
		
		map[y][x] = 1;
		map[y+dy[dir]][x+dx[dir]] = 1;
		
		y = y+dy[dir];
		x = x+dx[dir];

		generation[index] = dir;
		index ++;
		int point=0;

		// 방향의 규칙은 이렇다. : 0/ 1/ 2 1/ 2 3 2 1 / 2 3 .......
		// 0 -> 1
		// 1 -> 2
		// 2 -> 3
		// 3 -> 0
		// 해당 세대의 마지막이 다음 세대의 처음의 시계방향 90도 임.
		// 해당 세대의 마지막의 -1이 다음 세대의 두번째의 시계방향 90도 임
		
		// 2의 gen-1의 제곱보다 작거나 같아야 반복문에 들어간다.
		while(index <= pow(2,gen-1))
		{
			while(point >=0)
			{
				if(generation[point] == 0)
					dir = 1;
				else if (generation[point] == 1)
					dir = 2;
				else if (generation[point] == 2)
					dir = 3;
				else if (generation[point] == 3)
					dir = 0;

				generation[index] = dir;
				map[y+dy[dir]][x+dx[dir]] = 1;
				
				y = y+dy[dir];
				x = x+dx[dir];
				index++; point--;
			}
			point = index-1;
		}
	}

	// 맵에 1표시 한 것이 경로를 지났다는 뜻이고
	// 그 값이 4개가 정사각형 모양을 이루고 있다면 꼭지점 4개가 모두 드래곤 커브를 지나고 있다는 것이다.
	int cnt=0;
	for(int i=0;i<101;i++)
	{
		for(int j=0;j<101;j++)
		{
			if(i+1 > 101 || j+1>101)
				break;
			if(map[i][j] == 1 && map[i+1][j] == 1 && map[i][j+1] == 1 && map[i+1][j+1] == 1 )
				cnt++;
		}
	}

	cout << cnt << endl;



}

mts90 5년 전 2

작성자입니다..... 해결했습니다.

배열의 크기를 512로 하는 것이 아닌 1024로 해야합니다....

왜냐하면 10세대의 길이가 512이고 전체의 크기는 512*2인 1024가 됩니다.

int generation[1024];

tmdgks301 2년 전 0

3년전 글이지만 덕분에 아이디어 얻고 풀었심더 ㅎㅎ 감사합니당!!

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

문제

문제

출처

ICPC

15685번 드래곤 커브 도움이 필요합니다!!!!!!!!!! 도움!!!!

mts90 5년 전 2

mts90 5년 전 2

tmdgks301 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말