Universal Cup Judging System

Universal Cup

Limite de temps : 2.0 s Limite de mémoire : 1024 MB Points totaux : 100 Hackable ✓
Statistiques

Beskrivning

Du får två heltal $N$ och $M$.

Skriv ut ett $N \times N$-rutnät vars rutor är färgade antingen vita eller svarta och som uppfyller följande villkor. Om inget sådant rutnät existerar, skriv ut -1.

  • Storlekarna på de sammanhängande komponenterna av vita rutor i rutnätet består av exakt $M$ olika värden.
  • Storlekarna på de sammanhängande komponenterna av svarta rutor i rutnätet består av exakt $M$ olika värden.

Om det finns flera lösningar kan du skriva ut vilken som helst av dem.

Indata

Den första raden innehåller två heltal $N$ och $M$ ($2 \le N \le 2000$, $1 \le M \le 2000$).

Utdata

Om ett rutnät som uppfyller villkoren existerar, skriv ut $N$ rader. På den $i$-te raden ($1 \le i \le N$), skriv ut en sträng $s_i$ av längd $N$ enligt följande:

  • Om rutan på rad $i$, kolumn $j$ ($1 \le j \le N$) i det konstruerade rutnätet är vit, måste det $j$-te tecknet i $s_i$ vara . (punkt).
  • Om rutan på rad $i$, kolumn $j$ ($1 \le j \le N$) i det konstruerade rutnätet är svart, måste det $j$-te tecknet i $s_i$ vara #.

Om inget rutnät som uppfyller villkoren existerar, skriv ut -1 på den första raden.

Exempel

Indata 1

4 2

Utdata 1

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

Indata 2

2 3

Utdata 2

-1

Indata 3

12 7

Utdata 3

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

Anmärkning

Två vita rutor $c_1, c_2$ sägs vara sammanbundna om man kan förflytta sig från den ena till den andra genom att upprepade gånger gå till en vertikalt eller horisontellt intilliggande ruta och endast passera genom vita rutor.

En mängd vita rutor $S$ kallas en sammanhängande komponent om $S$ uppfyller följande villkor:

  • Alla par av rutor i $S$ är sammanbundna.
  • Ingen vit ruta som inte ingår i $S$ är sammanbunden med någon ruta i $S$.

Sammanhängande komponenter av svarta rutor definieras på liknande sätt.

För varje sammanhängande komponent definieras dess storlek som antalet rutor den innehåller.

Förklaring av Exempelutdata 1: Storlekarna på de sammanhängande komponenterna av vita rutor är de två olika värdena 1 och 2. Storlekarna på de sammanhängande komponenterna av svarta rutor är också de två olika värdena 4 och 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.