글 읽기 - 뭐가 문제일까요?

minu0122 6년 전 0

다른 질문들을 읽어보고 고쳐보려고 했는데 저는 메모리 초과도 하지 않았고 공백문자를 출력하는데 왜 틀렸는지 모르겠습니다

visual studio 에서는 3072까지 다 되는데 8%를 못넘기고 틀렸다고 나옵니다

#include <iostream>
using namespace std;
void print_board(int x);
void make_board(int n, int x, int y);
char board[3072][6144];
int main()
{
	int num;
	cin >> num;
	for (int i = 0; i < num; i++)
	{
		for (int j = 0; j < num * 2; j++)
		{
			board[i][j] = ' ';
		}
	}
	make_board(num, num-1, 0);
	print_board(num);
}
void print_board(int x)
{
	for (int i = 0; i < x; i++)
	{
		for(int j=0;j<x*2;j++)
		{
			if (i != x - 1 || j != x * 2 - 1)
				cout << board[j][i];
		}
		cout << endl;
	}
}
void make_board(int n, int x, int y)
{
	if (n == 3)
	{
		board[x][y] = '*';
		board[x - 1][y + 1] = '*';
		board[x + 1][y + 1] = '*';
		for (int i = 0; i < 5; i++)
		{
			board[x - 2 + i][y + 2] = '*';
		}
	}
	else
	{
		make_board(n / 2, x, y);
		make_board(n / 2, x - n / 2, y + n / 2);
		make_board(n / 2, x + n / 2, y + n / 2);
	}
}

minu0122 6년 전 1

아, 저 코드는 수정 전이라서 새로 코드를 올리겠습니다

#include <iostream>
using namespace std;
void print_board(int x);
void make_board(int n, int x, int y);
char board[6144][3072];
int main()
{
	int num;
	cin >> num;
	for (int i = 0; i < num; i++)
	{
		for (int j = 0; j < num * 2; j++)
		{
			board[i][j] = ' ';
		}
	}
	make_board(num, num-1, 0);
	print_board(num);
}
void print_board(int x)
{
	for (int i = 0; i < x; i++)
	{
		for(int j=0;j<x*2;j++)
		{
			if (i != x - 1 || j != x * 2 - 1)
				cout << board[j][i];
		}
		if(i!=x-1)
			cout << '\n';
	}
}
void make_board(int n, int x, int y)
{
	if (n == 3)
	{
		board[x][y] = '*';
		board[x - 1][y + 1] = '*';
		board[x + 1][y + 1] = '*';
		for (int i = 0; i < 5; i++)
		{
			board[x - 2 + i][y + 2] = '*';
		}
	}
	else
	{
		make_board(n / 2, x, y);
		make_board(n / 2, x - n / 2, y + n / 2);
		make_board(n / 2, x + n / 2, y + n / 2);
	}
}

djm03178 6년 전 1

아래 걸로 돌려봤는데, 제대로 안 나오는데요?

https://ideone.com/feLi50

minu0122 6년 전 0

제가 빈칸 입력을 잘못 줬네요;;

감사합니다

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

문제

문제

출처

ICPC

뭐가 문제일까요?

minu0122 6년 전 0

minu0122 6년 전 1

djm03178 6년 전 1

minu0122 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말