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

題目描述

俾定兩個整數 $N$ 同 $M$。

請輸出一個 $N \times N$ 嘅網格,其中嘅儲存格被塗成白色或者黑色,並滿足以下條件。如果唔存在咁樣嘅網格,請輸出 -1。

  • 網格入面白色儲存格構成嘅連通分量嘅大細恰好包含 $M$ 個唔同嘅值。
  • 網格入面黑色儲存格構成嘅連通分量嘅大細恰好包含 $M$ 個唔同嘅值。

如果存在多個解,你可以輸出其中任何一個。

輸入格式

第一行包含兩個整數 $N$ 同 $M$($2 \le N \le 2000$,$1 \le M \le 2000$)。

輸出格式

如果存在滿足條件嘅網格,請輸出 $N$ 行。喺第 $i$ 行($1 \le i \le N$)入面,輸出一個長度為 $N$ 嘅字串 $s_i$,規則如下:

  • 如果構造嘅網格入面第 $i$ 行第 $j$ 列($1 \le j \le N$)嘅儲存格係白色,咁 $s_i$ 嘅第 $j$ 個字符必須係 .(點)。
  • 如果構造嘅網格入面第 $i$ 行第 $j$ 列($1 \le j \le N$)嘅儲存格係黑色,咁 $s_i$ 嘅第 $j$ 個字符必須係 #。

如果唔存在滿足條件嘅網格,請喺第一行輸出 -1。

範例

範例輸入 1

4 2

範例輸出 1

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

範例輸入 2

2 3

範例輸出 2

-1

範例輸入 3

12 7

範例輸出 3

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

備註

如果兩個白色儲存格 $c_1, c_2$ 可以透過重複移動到垂直或者水平相鄰嘅儲存格,而且路徑上面只經過白色儲存格而互相到達,就稱佢哋係連通嘅。

一組白色儲存格 $S$ 被稱為一個連通分量,如果 $S$ 滿足以下條件:

  • $S$ 入面嘅任意兩個儲存格都係連通嘅。
  • 任何唔屬於 $S$ 嘅白色儲存格都同 $S$ 入面嘅任何儲存格唔連通。

黑色儲存格嘅連通分量定義類似。

對於每個連通分量,佢嘅大細定義為佢所包含嘅儲存格數量。

範例輸出 1 嘅解釋: 白色儲存格嘅連通分量大細為兩個唔同嘅值 1 同 2。黑色儲存格嘅連通分量大細亦都係兩個唔同嘅值 4 同 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.