취미로 코딩하기

1. 첫 칸에 0을 놓고, 행방향으로 (C-1)개의 (아직 등장하지 않은 차)를 부호를 바꿔가며 더해나간다.

2. 다음으로, 다음 행의 각 열의 칸을 이전 행의 각 칸의 숫자에 (아직 등장하지 않은 차)를 부호를 바꿔가며 더해나간다.

3. 2를 마지막 행까지 반복한다.

이것을 반복하는 것으로 문제에서 요구하는(단, 음수가 들어있으니 이대로 제출할 수는 없다) 격자를 만들 수 있다.

아래는 5행 5열 격자를 채운 예시이다.

첫 행에서 1부터 4까이의 차가, 첫 행과 둘째 행 사이 열의 차에서 5부터 9까지의 차가 등장하는 모습을 볼 수 있다.

또한, 둘째 행에서 10부터 13까지의 차가, 둘째 행과 셋째 행 사이 열의 차에서 14부터 18까지의 차가 등장하는 모습을 볼 수 있다.

이제 위 표의 수들이 모두 수가 양수가 되게끔 상수를 더해 문제를 해결하자.

아래는 제출한 소스코드이다.

#include <iostream>
using namespace std;

int R, C;

int arr[1001][1001];

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);

	cin >> R >> C;

	int k = 1;
	for (int r = 1; r <= R; r++) {
		if (r > 1) {
			if (arr[r - 1][1] > 0) arr[r][1] = arr[r - 1][1] - k;
			else arr[r][1] = arr[r - 1][1] + k;
			k += C;
		}
		for (int c = 2; c <= C; c++) {
			if (arr[r][c - 1] > 0) arr[r][c] = arr[r][c - 1] - (k++);
			else (arr[r][c] = arr[r][c - 1] + (k++));
		}
	}

	for (int r = 1; r <= R; r++) {
		for (int c = 1; c <= C; c++) {
			cout << arr[r][c] + 1000000007 << ' ';
		}
		cout << '\n';
	}
}