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.