Universal Cup Judging System

Universal Cup

Límite de tiempo: 2.0 s Límite de memoria: 1024 MB Puntuación total: 100 Hackeable ✓
Estadísticas

Beschreibung

Gegeben sind zwei ganze Zahlen $N$ und $M$.

Geben Sie ein $N \times N$-Gitter aus, dessen Zellen entweder weiß oder schwarz gefärbt sind und das die folgenden Bedingungen erfüllt. Falls kein solches Gitter existiert, geben Sie -1 aus.

  • Die Größen der Zusammenhangskomponenten weißer Zellen im Gitter bestehen aus genau $M$ verschiedenen Werten.
  • Die Größen der Zusammenhangskomponenten schwarzer Zellen im Gitter bestehen aus genau $M$ verschiedenen Werten.

Falls es mehrere Lösungen gibt, können Sie eine beliebige davon ausgeben.

Eingabe

Die erste Zeile enthält zwei ganze Zahlen $N$ und $M$ ($2 \le N \le 2000$, $1 \le M \le 2000$).

Ausgabe

Falls ein Gitter existiert, das die Bedingungen erfüllt, geben Sie $N$ Zeilen aus. Geben Sie in der $i$-ten Zeile ($1 \le i \le N$) eine Zeichenkette $s_i$ der Länge $N$ wie folgt aus:

  • Wenn die Zelle in Zeile $i$, Spalte $j$ ($1 \le j \le N$) des konstruierten Gitters weiß ist, muss das $j$-te Zeichen von $s_i$ ein . (Punkt) sein.
  • Wenn die Zelle in Zeile $i$, Spalte $j$ ($1 \le j \le N$) des konstruierten Gitters schwarz ist, muss das $j$-te Zeichen von $s_i$ ein # sein.

Falls kein Gitter existiert, das die Bedingungen erfüllt, geben Sie in der ersten Zeile -1 aus.

Beispiele

Eingabe 1

4 2

Ausgabe 1

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

Eingabe 2

2 3

Ausgabe 2

-1

Eingabe 3

12 7

Ausgabe 3

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

Hinweis

Zwei weiße Zellen $c_1, c_2$ heißen verbunden, wenn man durch wiederholtes Ziehen auf eine vertikal oder horizontal benachbarte Zelle von der einen zur anderen gelangen kann und dabei ausschließlich weiße Zellen betritt.

Eine Menge weißer Zellen $S$ wird als Zusammenhangskomponente bezeichnet, wenn $S$ die folgenden Bedingungen erfüllt:

  • Je zwei Zellen in $S$ sind miteinander verbunden.
  • Keine weiße Zelle außerhalb von $S$ ist mit irgendeiner Zelle in $S$ verbunden.

Zusammenhangskomponenten schwarzer Zellen sind analog definiert.

Für jede Zusammenhangskomponente ist ihre Größe als die Anzahl der in ihr enthaltenen Zellen definiert.

Erklärung zu Beispielausgabe 1: Die Größen der Zusammenhangskomponenten weißer Zellen sind die zwei verschiedenen Werte 1 und 2. Die Größen der Zusammenhangskomponenten schwarzer Zellen sind ebenfalls die zwei verschiedenen Werte 4 und 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.