QOJ.ac

QOJ

Time Limit: 1 s Memory Limit: 1024 MB Total points: 100 Hackable ✓

#20031. 아름다운 정사각형

Statistics

Harry는 그림 그리기를 좋아한다. Harry는 정사각형도 좋아한다. 오늘 Harry는 정사각형을 그리려고 한다.

Harry의 정사각형은 $n\cdot n$개의 단위 정사각형으로 나눌 수 있다. 행에 위에서 아래로 $1$부터 $n$까지 번호를 붙이자. 마찬가지로 열에 왼쪽에서 오른쪽으로 $1$부터 $n$까지 번호를 붙이자.

Harry는 각 단위 정사각형에 $1$부터 $n\cdot n$ 사이의 정수 하나를 쓰려고 한다. Harry에 따르면 정사각형은 다음 조건을 만족할 때, 그리고 그때에만 아름답다.

  • $1$부터 $n\cdot n$까지의 각 정수가 정확히 한 칸에 쓰여 있다.
  • $1$부터 $n\cdot n-1$까지의 각 $i$에 대해 두 정수 $i$와 $i+1$은 한 변을 공유하는 두 단위 정사각형에 쓰여 있어야 한다.

Harry는 이미 크기가 $n$인 정사각형을 그리고 어느 칸에 정수 $1$을 썼다. Harry가 $2$부터 $n\cdot n$까지의 정수를 써서 아름다운 정사각형을 만들도록 도와주자.

입력

입력의 첫째 줄에는 테스트 케이스의 수인 정수 $t$ ($1\le t\le100$)가 주어진다. 이어서 $t$개의 테스트 케이스가 주어지며, 각 테스트 케이스는 한 줄에 세 정수 $n$, $r$, $c$ ($1\le r,c\le n\le100$)를 포함한다. 여기서:

  • $n$은 Harry가 그린 정사각형의 크기를 나타낸다.
  • $r$과 $c$는 정수 $1$을 포함하는 단위 정사각형의 행과 열이다.

출력

각 테스트 케이스에 대해:

  • 아름다운 정사각형을 만드는 것이 불가능하다면 NO를 포함하는 한 줄을 출력한다.
  • 그렇지 않으면 YES를 출력한 다음, 아름다운 정사각형을 나타내는 $n$개의 줄을 출력한다. 각 줄은 정확히 $n$개의 정수를 포함해야 한다. 해가 여러 개라면 그중 아무 것이나 출력할 수 있다.

예제

입력 1

2
4 1 1
5 1 2

출력 1

YES
1 2 3 4
8 7 6 5
9 10 11 12
16 15 14 13
NO

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.