Universal Cup Judging System

Universal Cup

時間限制: 2.0 s 記憶體限制: 1024 MB 總分: 100 可 Hack ✓
统计

Descrizione

Ti vengono dati due interi $N$ e $M$.

Stampa una griglia $N \times N$ le cui celle sono colorate di bianco o di nero e che soddisfa le seguenti condizioni. Se non esiste una tale griglia, stampa -1.

  • Le dimensioni delle componenti connesse di celle bianche nella griglia consistono di esattamente $M$ valori distinti.
  • Le dimensioni delle componenti connesse di celle nere nella griglia consistono di esattamente $M$ valori distinti.

Se esistono più soluzioni, puoi stamparne una qualsiasi.

Input

La prima riga contiene due interi $N$ e $M$ ($2 \le N \le 2000$, $1 \le M \le 2000$).

Output

Se esiste una griglia che soddisfa le condizioni, stampa $N$ righe. Sulla $i$-esima riga ($1 \le i \le N$), stampa una stringa $s_i$ di lunghezza $N$ come segue:

  • Se la cella nella riga $i$, colonna $j$ ($1 \le j \le N$) della griglia costruita è bianca, allora il $j$-esimo carattere di $s_i$ deve essere . (punto).
  • Se la cella nella riga $i$, colonna $j$ ($1 \le j \le N$) della griglia costruita è nera, allora il $j$-esimo carattere di $s_i$ deve essere #.

Se non esiste alcuna griglia che soddisfa le condizioni, stampa -1 sulla prima riga.

Esempi

Input 1

4 2

Output 1

###.
..##
##.#
.##.

Input 2

2 3

Output 2

-1

Input 3

12 7

Output 3

.#..#.#.##.#
.#.#..#.##.#
.##...#.##.#
.#.#..#.##.#
.#..#.##..##
......######
######......
#...##..###.
#.##.#.#....
#...##.#....
#.####.#....
#.####..###.

Note

Due celle bianche $c_1, c_2$ si dicono connesse se è possibile spostarsi dall'una all'altra muovendosi ripetutamente verso una cella adiacente verticalmente o orizzontalmente e passando solo attraverso celle bianche.

Un insieme di celle bianche $S$ è chiamato componente connessa se $S$ soddisfa le seguenti condizioni:

  • Due celle qualsiasi in $S$ sono connesse.
  • Nessuna cella bianca non appartenente a $S$ è connessa ad alcuna cella in $S$.

Le componenti connesse di celle nere sono definite in modo analogo.

Per ciascuna componente connessa, la sua dimensione è definita come il numero di celle che contiene.

Spiegazione dell'Output di Esempio 1: Le dimensioni delle componenti connesse di celle bianche sono i due valori distinti 1 e 2. Anche le dimensioni delle componenti connesse di celle nere sono i due valori distinti 4 e 6.

problem_17726_15.png

Figure for Sample Output 1

problem_17726_16.png

Figure for Sample Output 3

Editorials

IDTypeStatusTitlePosted ByLast UpdatedActions
#2339EditorialOpen越滑越快,越滑越快ZnPdCoView
#1535EditorialOpen题解jianglyView
#1507EditorialOpenNew Editorial for Problem #17726incentView

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.