숫자 채우기
시간 제한1초메모리 제한128 MB
N x M 격자를 채워서 인접한 칸들의 차의 절댓값이 1부터 2NM-N-M까지 각각 정확히 한 번씩 나오도록 구성하는 문제입니다.
문제
N x M 크기의 격자에 정수를 채운다. 가로 또는 세로로 변을 공유하는 두 칸을 서로 인접하다고 하자.
모든 인접한 두 칸의 수의 차이의 절댓값을 모으면, 1부터 2NM - N - M까지의 정수가 각각 정확히 한 번씩 나와야 한다.
주어진 N과 M에 대해 조건을 만족하는 격자를 하나 출력하라.
입력
첫 줄에 정수 N과 M이 주어진다. (1 <= N, M <= 1,000)
출력
N개의 줄에 걸쳐 격자를 출력한다. 각 줄에는 M개의 정수를 공백으로 구분해 출력한다.
답이 여러 개라면 아무거나 하나 출력해도 된다. 모든 칸의 수는 1 이상 2 x 10^9 이하의 정수여야 한다.