ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1628. White Streaks

Clarification
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
Posted by DixonD (Lviv NU) 11 Oct 2008 13:58
Please, explain me sample output #1. I can't understand the problem statement.
Re: Clarification
Posted by EpicFail 11 Oct 2008 14:06
I also can't understand why answer is 8.
Re: Clarification
Posted by Nazgul 11 Oct 2008 14:17
if 1*1 isn't a white streaks,why the sample#2 is 2
Re: Clarification
Posted by Dekado 11 Oct 2008 14:22
Yes, i have this problem TOO, please answer !!!!!!!!!!!!!!
Re: Clarification
Posted by Aisenshtein Daniil 11 Oct 2008 14:31
No comments
Re: Clarification
Posted by Alex Taran 11 Oct 2008 14:40
Да правда фигня какая-то. в первом тесте хз почему 8 когда там надо 11.
Иначе во 2м должно быть 1
Re: Clarification
Posted by qwe (Dmitry) 11 Oct 2008 15:55
if "NO COMMENTS" why you write this?
information - Zero
Re: Clarification
Posted by A.Z 11 Oct 2008 15:57
PLZ post in english , I don't under stand the problem too!!
Re: Clarification
Posted by Bychkov Alexey [Tomsk PU] 11 Oct 2008 16:07
Почему во втором тесте 2, а не 4? Или l>1?
Re: Clarification
Posted by Nickolai Besschetnov 11 Oct 2008 16:17
No you are wrong. 2 is correct
[ ] [X] [ ]
 ^       ^
Re: Clarification
Posted by Andranik Chorokhyan 11 Oct 2008 16:27
WHY???
Re: Clarification
Posted by Alexander Sokolov [MAI-2] 11 Oct 2008 19:17
I think because we dont count white stripes two times...
Re: Clarification
Posted by Dexter 23 Apr 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
Posted by Rajkumar 25 Jan 2012 19:40