글 읽기 - 코드가 좀 길긴한데... ㅠㅠ

gktgnjftm 5년 전 0

답이 잘나오는데 뭐가 틀린지 잘모르겠습니당 그 76번째 줄에 board[i][j]=' '; 이게 문제인거같아서 생략하고도 넣어봤는데 틀렸다고 나오길래 잘 모르겠습니당 ㅠㅠ

go함수는 각 위치에서 서쪽,남쪽,동쪽,북쪽으로 움직이면서 별을 찍으면서 이동했습니다

i=0일때는 y좌표가 줄어들면서 서쪽으로 향하고

i=1일때는 x좌표가 늘면서 남쪽으로 향하고

i=2일때는 y좌표가 늘면서 동쪽으로 향하고

i=3일때는 x좌표가 줄면서 북쪽으로 향하게 했습니다

그리고 96번째줄부터는 p가 0일때는 서쪽으로 2번찍고,남쪽으로 2번찍어서 종료하게하는 식으로 짰습니당 ㅠㅠ

#include <cstdio>
#include <algorithm>
using namespace std;
char board[505][505];
int n, posx, posy;
int gox[4] = { 0,1,0,-1 };
int goy[4] = { -1,0,1,0 };
typedef pair <int, int> P;
// 3,4,4,로 줄어든다 2가 되면 끝
bool check;
void go(int x, int y, int cnt) {
	board[x][y] = '*';
	for (int i = 0; i < 4; i++) {
		if (i == 1) {
			if (!check) {
				for (int j = 1; j <= cnt + 1; j++) {
					int nx = x + gox[i];
					int ny = y + goy[i];
					board[nx][ny] = '*';
					x = nx;
					y = ny;
				}
			}
			else {
				for (int j = 1; j <= cnt; j++) {
					int nx = x + gox[i];
					int ny = y + goy[i];
					board[nx][ny] = '*';
					x = nx;
					y = ny;
				}
			}
		}
		else {
			if (!check) {
				for (int j = 1; j <= cnt - 1; j++) {
					int nx = x + gox[i];
					int ny = y + goy[i];
					board[nx][ny] = '*';
					x = nx;
					y = ny;
				}
			}
			else if (check) {
				if (i == 2 || i == 3) {
					for (int j = 1; j <= cnt - 2; j++) {
						int nx = x + gox[i];
						int ny = y + goy[i];
						board[nx][ny] = '*';
						x = nx;
						y = ny;
					}
				}
				else if (i == 0) {
					for (int j = 1; j <= cnt - 1; j++) {
						int nx = x + gox[i];
						int ny = y + goy[i];
						board[nx][ny] = '*';
						x = nx;
						y = ny;
					}
				}
			}
		}
	}
	posx = x;
	posy = y - 1;
}
int main() {
	scanf("%d", &n);
	if (n == 1)printf("*\n");
	else {
		int Size = n;
		int p = n - 1;
		n = 4 * n - 3;
		for (int i = 1; i <= n + 2; i++) {
			for (int j = 1; j <= n+2; j++) {
				board[i][j] = ' ';
			}
		}
		posx = 1;
		posy = n + 2;
		while (p != 0) {
			if (!check) {
				go(posx, posy, n);
				p--;
				check = true;
				n -= 3;
			}
			else {
				go(posx, posy, n);
				p--;
				n -= 4;
			}
		}
		if (p == 0) {
			board[posx][posy] = '*';
			for (int i = 0; i < 2; i++) {
				for (int j = 1; j <n; j++) {
					int nx = posx + gox[i];
					int ny = posy + goy[i];
					board[nx][ny] = '*';
					posx = nx;
					posy = ny;
				}
			}
		}
		board[posx + 1][posy] = '*';

		for (int i = 1; i <= 4 * Size - 1; i++) {
			for (int j = 3; j <= 4 * Size - 1; j++) {
				printf("%c", board[i][j]);
			}
			printf("\n");
		}
	}
	return 0;
}

jh05013 5년 전 1

질문을 올릴 때 "아래 공지사항을 먼저 읽고 글을 작성해 주세요." 라는 말이 나오는데 읽으셨나요? 그 글에 굵은 글씨로 적힌 문장을 다시 읽어 보시기 바랍니다.

또한 이렇게 설명 하나 없이 긴 코드는 아무도 읽을 엄두를 안 낼 것입니다. 각 변수가 뭐고 무슨 식을 사용해서 풀었는지 정도는 설명해 주세요.

jh05013 5년 전 1

굵은 글씨로 적힌 문장은 "질문 검색을 먼저 해서 자신에게 필요한 답변이나 반례가 없는지 확인하고 질문을 남겨주세요." 입니다.

gktgnjftm 5년 전 0

넵 감사합니다 질문검색 해서 내용을 쭉보고 반례도 안보이는것같아서 질문올렸습니당. 계속 출력형식이 틀렸다고 떠서 글을 남겼습니당. 답은 잘 나옵니당

jh05013 5년 전 1

질문검색을 누르면 바로 "출력형식"이라는 제목의 질문이 나옵니다.

https://www.acmicpc.net/board/...

그리고 그 글에는 "치사하게 2번째 줄에 공백이 없네요"라는 답변이 달려 있습니다.

gktgnjftm 5년 전 0

넹 그글도 이미 읽어봤는데 그 2번째줄에 공백이 없다는게 어떤 형식으로 출력이 잘 안됐다는 건지 몰라서 여러 방면으로 찾아보고있었습니당

gktgnjftm 5년 전 0

아래와 같이 출력을 해도 틀리길래 뭐가 출력형식의 문제인건지 잘 몰라서 올렸습니다

for (int i = 1; i <= 4 * Size - 1; i++) {
			for (int j = 3; j <= 4 * Size - 1; j++) {
				if(board[i][j]=='*') printf("%c", board[i][j]);
				else if (board[i][j] == ' ') printf(" ");
			}
			printf("\n");
		}

gktgnjftm 5년 전 0

아 다시 한번 해보겠습니다 댓글달아주셔서 감사합니당..

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

문제

문제

출처

ICPC

코드가 좀 길긴한데... ㅠㅠ

gktgnjftm 5년 전 0

jh05013 5년 전 1

jh05013 5년 전 1

gktgnjftm 5년 전 0

jh05013 5년 전 1

gktgnjftm 5년 전 0

gktgnjftm 5년 전 0

gktgnjftm 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말