글 읽기 - 1022 소용돌이 어디가 틀렸는지 모르겠습니다

dev_sensational 2년 전 0

출력 부분에서 틀린 것 같긴한데 반례나 솔루션 주시면 감사합니다 ㅜ

#include <stdio.h>
#include <stdlib.h>
#define ABS(X) (((X) >= 0) ? (X) : (-1) * (X))

int main() {
	int n, r1, c1, r2, c2, k, d = 3, x, y, grid[5][50] = { 0, }, max;
	int xMax, yMax, xMin = 0, yMin = 0;
	scanf("%d %d %d %d", &r1, &c1, &r2, &c2);	
	if (abs(r1) > abs(r2)) {
		if (abs(c1) > abs(c2))
			n = abs(r1) > abs(c1) ? (abs(r1) * 2) + 1 : (abs(c1) * 2) + 1;
		else
			n = abs(r1) > abs(c2) ? (abs(r1) * 2) + 1 : (abs(c2) * 2) + 1;
	}
	else {
		if (abs(c1) > abs(c2))
			n = abs(r2) > abs(c1) ? (abs(r2) * 2) + 1 : (abs(c1) * 2) + 1;
		else
			n = abs(r2) > abs(c2) ? (abs(r2) * 2) + 1 : (abs(c2) * 2) + 1;

	}
	if (r1 < 0) {
		r2 += abs(r1) + 1;
		r1 = 0;
	}
	if (c1 < 0) {
		c2 += abs(c1) + 1;
		c1 = 0;
	}
	k = (n * n);
	max = k;
	x = n - 1;
	y = n - 1;
	xMax = n - 1;
	yMax = n - 1;
	while (k > 0) {
		if (d == 0) {
			while (y <= yMax) {
				if (x < c2 && y < r2) {
					grid[x][y] = k;
				}
					y++;
					k--;
			}
			y--;
			k++;
			d = 3;
			xMax--;
		}
		else if (d == 1) {
			while (x <= xMax) {
				if (x < c2 && y < r2) {
					grid[x][y] = k;
				}
					x++;
					k--;
			}
			x--;
			k++;
			d = 0;
			yMin++;
		}
		else if (d == 2) {
			while (y >= yMin) {
				if (x < c2 && y < r2) {
					grid[x][y] = k;
				}
					y--;
					k--;
			}
			y++;
			k++;
			d = 1;
			xMin++;
		}
		else if (d == 3) {
			while (x >= xMin) {
				if (x < c2 && y < r2) {
					grid[x][y] = k;
				}
				x--;
				k--;
			}
			x++;
			k++;
			d = 2;
			yMax--;
		}
		if (xMin == xMax && yMax == yMin) break;
	}

	for (k = 0; k < r2; k++) {
		for (d = 0; d < c2; d++) {
			if (max >= 1000000000)
				printf("%10d ", grid[d][k]);
			else if (max >= 100000000)
				printf("%9d ", grid[d][k]);
			else if (max >= 10000000)
				printf("%8d ", grid[d][k]);
			else if (max >= 1000000)
				printf("%7d ", grid[d][k]);
			else if (max >= 100000)
				printf("%6d ", grid[d][k]);
			else if (max >= 10000)
				printf("%5d ", grid[d][k]);
			else if (max >= 1000)
				printf("%4d ", grid[d][k]);
			else if (max >= 100)
				printf("%3d ", grid[d][k]);
			else if (max >= 10)
				printf("%2d ", grid[d][k]);
			else
				printf("%d ", grid[d][k]);
		}
		printf("\n");
	}
}

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

문제

문제

출처

ICPC

1022 소용돌이 어디가 틀렸는지 모르겠습니다

dev_sensational 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말