Universal Cup Judging System

Universal Cup

حد الوقت: 2.0 s حد الذاكرة: 1024 MB مجموع النقاط: 100 قابلة للهجوم ✓
الإحصائيات

Опис

Задано два цілі числа $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$) виведіть рядок $s_i$ довжини $N$ за такими правилами:

  • Якщо клітинка в рядку $i$, стовпці $j$ ($1 \le j \le N$) побудованої сітки є білою, то $j$-й символ рядка $s_i$ має бути . (крапка).
  • Якщо клітинка в рядку $i$, стовпці $j$ ($1 \le j \le N$) побудованої сітки є чорною, то $j$-й символ рядка $s_i$ має бути #.

Якщо сітки, що задовольняє умови, не існує, виведіть -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.