Обсуждение @ 1152. Кривые зеркала @ Timus Online Judge

WA #4

Послано Elmi Ehmedov 19 май 2011 17:51

Please give me some tests. I use DFS,but WA4.

Edited by author 19.05.2011 17:52

Re: WA #4

Послано Th3_g0d 10 авг 2012 14:17

Check this one :-)
>> 12
>> 8 8 8 1 1 8 8 8 1 1 8 8

<< 68

Edited by author 10.08.2012 14:29

Re: WA #4

Послано A.06 4 апр 2013 13:10

shouldnt the answer be 67 instead of 68?

-> 1 1 8 8 8 1 1 8 8
-> 1 1 1 1 8 8
-> 1 1 1

total: 44 + 20 + 3 = 67 ?

EDIT: Its my mistake sorry, you are right, after shooting the walls still reamin adjacent even if the adjacent wall is shot.

Edited by author 04.04.2013 13:10

Edited by author 04.04.2013 13:10

Edited by author 04.04.2013 13:32

Edited by author 04.04.2013 13:32

Обсуждение задачи 1152. Кривые зеркала