Universal Cup Judging System

Universal Cup

Time Limit: 2.0 s Memory Limit: 1024 MB Total points: 100 Hackable ✓
Statistics

俾你一個有 $(3N + 1)$ 行同 $(3N + 1)$ 列嘅網格。請判斷係咪可以將每個格仔染成黑色或者白色,令到以下所有條件都滿足。如果可以,請輸出一種咁樣嘅染色方案。

  • 任意兩個唔同嘅黑色格仔都唔共邊。
  • 由任意一個黑色格仔出發,透過重複移動零次或多次去共角(即對角線相鄰)嘅相鄰黑色格仔,都可以到達某個同網格外部邊界相鄰嘅黑色格仔。
  • 所有白色格仔組成一個單一嘅連通塊;換言之,對於任意兩個白色格仔,都可以透過重複移動零次或多次去共邊嘅相鄰白色格仔,由一個白色格仔行去另一個。
  • 喺其中兩個特定嘅行入面,每行恰好有 $N + 1$ 個黑色格仔;而喺其餘嘅每一行入面,每行恰好有 $N$ 個黑色格仔。
  • 喺其中兩個特定嘅列入面,每列恰好有 $N + 1$ 個黑色格仔;而喺其餘嘅每一列入面,每列恰好有 $N$ 個黑色格仔。

輸入格式

輸入按以下格式俾出:

N
  • 所有輸入都係整數。
  • $1 \le N \le 500$

輸出格式

如果唔存在滿足條件嘅染色方案,請喺單獨一行輸出 No。

否則,請按照以下格式輸出一種滿足條件嘅染色方案。設 $a_{i,j}$ 表示由上往下第 $i$ 行、由左往右第 $j$ 列嘅格仔對應嘅字元:如果嗰個格仔係白色,字元 $a_{i,j}$ 應該係 .;如果係黑色,就係 #。

Yes
a_{1,1}...a_{1,3N+1}
:
a_{3N+1,1}...a_{3N+1,3N+1}

如果存在多種合法嘅染色方案,輸出邊一種都得。

範例

範例輸入 1

1

範例輸出 1

No

說明

以下三個輸出範例符合 $N = 1$ 時嘅輸出格式要求,但係佢哋唔滿足條件,因此會被判定為錯誤。

Yes
##..
#...
...#
..##
Yes
#.#.
...#
#.#.
.#..
Yes
...#
.#..
..#.
#...

喺第一個範例入面,存在共邊嘅黑色格仔。

喺第二個範例入面,白色格仔冇組成一個單一嘅連通塊。

喺第三個範例入面,關於黑色格仔數量嘅條件未被滿足。此外,例如由上往下第 $2$ 行、由左往右第 $2$ 列嘅黑色格仔出發,就算重複移動去共角嘅黑色格仔,都去唔到任何同網格外部邊界相鄰嘅黑色格仔。

可以證明,當 $N = 1$ 時,唔存在滿足條件嘅染色方案。

Editorials

IDTypeStatusTitlePosted ByLast UpdatedActions
#1412EditorialOpen题解jianglyView

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.