<ПРЕД Задача:
СЛЕД>
Задачу решили 246 пользователей: ...
UserDateAttemptTimeCMSC
fetetriste19 dec 2007C++400.03271 
kia15 jul 2006C++300.02291 
Madiyar_Tktl15 dec 2007C++800.04300 
Madiyar_Tktl15 dec 2007C++100.04307 
Madiyar_Tktl15 dec 2007C++600.04310 
Romka10 jul 2009C++100.01327 
dragonghy14 apr 2007FPC200.01334 
tnndye22 may 2007FPC100.02334 
Philip_PV01 aug 2008C500.23337 
Philip_PV01 aug 2008C++600.08339 
Philip_PV01 aug 2008C++200.07345 
FaLLeNs11 oct 2006C++200.01347 
Philip_PV01 aug 2008C++100.06349 
LoLitter17 oct 2007C++100.02353 
AsukaNoKaze06 jun 2006C++200.03353 
Языки
C++
147
FPC
67
Kylix
16
C
10
Java
8
Python
1
Perl
1
 > 
 > 
 > 
 > 
 > 
 > 
 > 
 > 
 > 
 > 

Замощение доминошками

Time limit = 5 секунд(ы)

Memory limit = 8 Mb

Из клеточного листка N x N вырезали некоторые клетки. Есть доминошки — плитки размера 2 x 1. Задача: заполните оставшийся лист доминошками, а если его невозможно заполнить целиком, положите на него максимальное число доминошек (каждая доминошка занимает две соседние клетки листка).

Вход В первой строчке указано число N, 2 ≤ N ≤ 20, А затем идут N строчек по N символов '#' или '.' Знак '#' означает, что соответствующая клетка листа вырезана.

Выход Максимальное число доминошек, которое можно положить на лист бумаги.

Вход#1
2
##
#.
Выход#1
0
Вход#2
2
..
..
Выход#2
2
Вход#3
3
...
...
..#
Выход#3
4

Вход#4
4
....
.##.
.##.
....
Выход#4
6

Автор:
Барский Евгений и Ворожцов Артем, IV Физтех олимпиада
11 апреля 2004

<ПРЕД | Вернуться к списку задач | Искать сообщения в форуме | СЛЕД>


© acm.mipt DevGroup
The page was generated in 200ms

SW soft NIX
ID = 3.235.66.217