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

Elmi Ehmedov WA #4 [2] // Задача 1152. Кривые зеркала 19 май 2011 17:51

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

Edited by author 19.05.2011 17:52

Th3_g0d Re: WA #4 [1] // Задача 1152. Кривые зеркала 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

A.06 Re: WA #4 // Задача 1152. Кривые зеркала 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. Кривые зеркала