ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1628. Белые полосы

Clarification
Послано Vedernikoff Sergey (HSE: EconomicsForever!) 11 окт 2008 13:22
Is just one white square counted as rectangle? If no, explain me please sample #1.

Am I right that output to the sample
1 3 1
1 2

is 0?
Re: Clarification
Послано DixonD (Lviv NU) 11 окт 2008 13:58
Please, explain me sample output #1. I can't understand the problem statement.
Re: Clarification
Послано EpicFail 11 окт 2008 14:06
I also can't understand why answer is 8.
Re: Clarification
Послано Nazgul 11 окт 2008 14:17
if 1*1 isn't a white streaks,why the sample#2 is 2
Re: Clarification
Послано Dekado 11 окт 2008 14:22
Yes, i have this problem TOO, please answer !!!!!!!!!!!!!!
Re: Clarification
Послано Aisenshtein Daniil 11 окт 2008 14:31
No comments
Re: Clarification
Послано Alex Taran 11 окт 2008 14:40
Да правда фигня какая-то. в первом тесте хз почему 8 когда там надо 11.
Иначе во 2м должно быть 1
Re: Clarification
Послано qwe (Dmitry) 11 окт 2008 15:55
if "NO COMMENTS" why you write this?
information - Zero
Re: Clarification
Послано A.Z 11 окт 2008 15:57
PLZ post in english , I don't under stand the problem too!!
Re: Clarification
Послано Bychkov Alexey [Tomsk PU] 11 окт 2008 16:07
Почему во втором тесте 2, а не 4? Или l>1?
Re: Clarification
Послано Nickolai Besschetnov 11 окт 2008 16:17
No you are wrong. 2 is correct
[ ] [X] [ ]
 ^       ^
Re: Clarification
Послано Andranik Chorokhyan 11 окт 2008 16:27
WHY???
Re: Clarification
Послано Alexander Sokolov [MAI-2] 11 окт 2008 19:17
I think because we dont count white stripes two times...
Re: Clarification
Послано Dexter 23 апр 2009 02:59
Segments 1x1 are counted. But not if they are a part of larger segments. For example:
0 0 X 0 X 0
0 X 0 0 X X
1x1 segment (1,6) is counted.
But 1x1 segment (1,2) isn't because it's not maximal. It's part of segment from (1,1) to (1,2).
Segment (1,6) is maximal. There is no larger segment containing it.
Re: Clarification
Послано Rajkumar 25 янв 2012 19:40