Universal Cup Judging System

Universal Cup

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

W tym zadaniu musisz skonstruować siatkę o $n$ wierszach i $n$ kolumnach. Każda komórka siatki zawiera liczbę całkowitą, gdzie $a_{i,j}$ oznacza liczbę w komórce znajdującej się w $i$-tym wierszu i $j$-tej kolumnie. Każda liczba całkowita od $1$ do $n^2$ (włącznie) występuje w siatce dokładnie raz.

Mówimy, że liczba całkowita $x$ jest „liczbą bingo” tej siatki, jeśli spełniony jest co najmniej jeden z dwóch poniższych warunków: Istnieje co najmniej jeden wiersz, w którym wszystkie liczby w komórkach tego wiersza są mniejsze lub równe $x$. Istnieje co najmniej jedna kolumna, w której wszystkie liczby w komórkach tej kolumny są mniejsze lub równe $x$.

Łatwo zauważyć, że siatka może mieć wiele liczb bingo, jednak w tym zadaniu interesuje nas tylko najmniejsza z nich.

Mając dane liczby całkowite $n$ oraz $k$, skonstruuj siatkę o $n$ wierszach i $n$ kolumnach taką, aby jej najmniejsza liczba bingo była dokładnie równa $k$.

Wejście

Dostępnych jest wiele zestawów danych. Pierwsza linia wejścia zawiera liczbę całkowitą $T$ ($1 \le T \le 50$) określającą liczbę zestawów danych. Dla każdego zestawu danych: Pierwsza i jedyna linia zawiera dwie liczby całkowite $n$ oraz $k$ ($1 \le n \le 50$, $1 \le k \le n^2$).

Wyjście

Dla każdego zestawu danych: Jeśli możliwe jest skonstruowanie siatki o $n$ wierszach i $n$ kolumnach, której najmniejsza liczba bingo wynosi $k$, wypisz najpierw Yes w jednej linii. Następnie wypisz $n$ linii, gdzie $i$-ta linia zawiera $n$ liczb całkowitych $a_{i,1}, a_{i,2}, \dots, a_{i,n}$ oddzielonych spacjami, oznaczających liczby w $i$-tym wierszu siatki. Pamiętaj, że każda liczba całkowita od $1$ do $n^2$ (włącznie) musi wystąpić w siatce dokładnie raz. Jeśli istnieje wiele poprawnych odpowiedzi, możesz wypisać dowolną z nich. Jeśli znalezienie odpowiedzi jest niemożliwe, wypisz po prostu No w jednej linii.

Przykład

Wejście 1

4
3 5
4 10
5 2
1 1

Wyjście 1

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

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.