글 읽기 - [c] 달팽이 배열 .

dcds2002 5년 전 0

달팽이 배열을 패턴을 분석해서 풀어봤는데 이게 배열이 똑바로 안나오네요 ㅠㅠ

만약에 가로가 7 세로가 6 이고 하단, 우측, 상단,좌측 순으로 배열이 나아 간다고 구성을하면 입력되는 수는

6 6 5 5 4 4 3 3 2 2 1 1 이길래 이 것을 규칙으로 생각하고 코드를 짜봣는데 배열이 엉뚱하게 나오네요..

위와 갚은 규칙으로 짠 코드이고 제가 사용하는 프로그램에서는 잘돌아가는데 채점결과 런타임 오류가 뜨네요

#include<stdio.h>
int a[1000][1000];
int c, r, k;
int num = 1;
int pi, pj;
void solve() {
	int countc = 0, countr = 0;
	int sizec, sizer;
	int i = 0, j = 0, direct = 1;
	sizec = c - 1;
	sizer = r;
	while (1) {
		if (num == k) {
			pi = i + 1;
			pj = j + 1;
		}
		a[i][j] = num++;
		if (num > c * r)
			break;
		if (direct % 2 == 0)
			countc++;
		else
			countr++;
		if (countc == sizec) {
			countc = 0;
			sizec--;
			direct++;
			if (direct == 5)
				direct = 1;
		}
		if (countr == sizer) {
			countr = 0;
			sizer--;
			direct++;
		}
		switch (direct) {
		case 1:
			i++;
			break;
		case 2:
			j++;
			break;
		case 3:
			i--;
			break;
		case 4:
			j--;
			break;
		}
	}
}
int main(void) {
	scanf("%d %d", &c, &r);
	scanf("%d", &k);
	solve();
	if (pi == 0 && pj == 0)
		printf("0");
	else
	printf("%d %d\n", pi, pj);
	return 0;
}

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

문제

문제

출처

ICPC

[c] 달팽이 배열 .

dcds2002 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말