달팽이 배열 - 오른쪽 하단 시작(시계 방향, 반시계 방향)

1. (N-1, N-1)부터 시계 방향

 

 

#include <cstdio>
const int MAX = 100;

int N, arr[MAX][MAX];
int dx[] = { -1, 0, 1, 0 };
int dy[] = { 0, 1, 0, -1 };

int main() {
	scanf("%d", &N);

	int x = N - 1, y = 0, num = 1, d = 0;

	for (int i = N - 1; i >= 0; i--) arr[N - 1][i] = num++;

	for (int i = N - 1; i >= 1; i--) {
		for (int k = 0; k < 2; k++) {
			for (int j = 1; j <= i; j++) {
				int nx = x + dx[d];
				int ny = y + dy[d];

				arr[nx][ny] = num++;
				x = nx, y = ny;
			}
			d = (d + 1) % 4;
		}
	}
	return 0;
}

 

 

2. (N-1, N-1)부터 반시계 방향

 

 

#include <cstdio>
const int MAX = 100;

int N, arr[MAX][MAX];
int dx[] = { 0, 1, 0, -1 };
int dy[] = { -1, 0, 1, 0 };

int main() {
	scanf("%d", &N);

	int x = 0, y = N - 1, num = 1, d = 0;

	for (int i = N - 1; i >= 0; i--) arr[i][N - 1] = num++;

	for (int i = N - 1; i >= 1; i--) {
		for (int k = 0; k < 2; k++) {
			for (int j = 1; j <= i; j++) {
				int nx = x + dx[d];
				int ny = y + dy[d];

				arr[nx][ny] = num++;
				x = nx, y = ny;
			}
			d = (d + 1) % 4;
		}
	}
	return 0;
}