Universal Cup Judging System

Universal Cup

Limite de temps : 2.0 s Limite de mémoire : 1024 MB Points totaux : 100 Hackable ✓
Statistiques

Сипаттамасы

Сізге екі бүтін сан $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.