Universal Cup Judging System

Universal Cup

Süre Sınırı: 2.0 s Bellek Sınırı: 1024 MB Toplam puan: 100 Hack'lenebilir ✓
İstatistikler

Lýsing

Gefnar eru tvær heiltölur $N$ og $M$.

Prentaðu $N \times N$ grind þar sem reitirnir eru litaðir annaðhvort hvítir eða svartir og sem uppfyllir eftirfarandi skilyrði. Ef engin slík grind er til, prentaðu -1.

  • Stærðir samanhangandi þátta hvítra reita í grindinni samanstanda af nákvæmlega $M$ ólíkum gildum.
  • Stærðir samanhangandi þátta svartra reita í grindinni samanstanda af nákvæmlega $M$ ólíkum gildum.

Ef fleiri en ein lausn er til máttu prenta hverja sem er þeirra.

Inntak

Fyrsta línan inniheldur tvær heiltölur $N$ og $M$ ($2 \le N \le 2000$, $1 \le M \le 2000$).

Úttak

Ef grind sem uppfyllir skilyrðin er til, prentaðu $N$ línur. Á $i$-tu línunni ($1 \le i \le N$) skal prenta streng $s_i$ af lengd $N$ sem hér segir:

  • Ef reiturinn í röð $i$, dálki $j$ ($1 \le j \le N$) í smíðuðu grindinni er hvítur, þá verður $j$-ti stafurinn í $s_i$ að vera . (punktur).
  • Ef reiturinn í röð $i$, dálki $j$ ($1 \le j \le N$) í smíðuðu grindinni er svartur, þá verður $j$-ti stafurinn í $s_i$ að vera #.

Ef engin grind sem uppfyllir skilyrðin er til, prentaðu -1 á fyrstu línunni.

Dæmi

Inntak 1

4 2

Úttak 1

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

Inntak 2

2 3

Úttak 2

-1

Inntak 3

12 7

Úttak 3

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

Athugasemd

Tveir hvítir reitir $c_1, c_2$ eru sagðir tengdir ef hægt er að komast úr öðrum í hinn með því að færa sig endurtekið yfir á lóðrétt eða lárétt aðliggjandi reit og fara eingöngu um hvíta reiti.

Mengi hvítra reita $S$ kallast samanhangandi þáttur ef $S$ uppfyllir eftirfarandi skilyrði:

  • Hverjir tveir reitir í $S$ eru tengdir.
  • Enginn hvítur reitur utan $S$ er tengdur nokkrum reit í $S$.

Samanhangandi þættir svartra reita eru skilgreindir á svipaðan hátt.

Fyrir hvern samanhangandi þátt er stærð hans skilgreind sem fjöldi reita sem hann inniheldur.

Skýring á Dæmaúttaki 1: Stærðir samanhangandi þátta hvítra reita eru tvö ólík gildi, 1 og 2. Stærðir samanhangandi þátta svartra reita eru einnig tvö ólík gildi, 4 og 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.