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.