|
|
back to boardClarification 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 Please, explain me sample output #1. I can't understand the problem statement. Re: Clarification 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 No comments Re: Clarification Да правда фигня какая-то. в первом тесте хз почему 8 когда там надо 11. Иначе во 2м должно быть 1 Re: Clarification 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 Почему во втором тесте 2, а не 4? Или l>1? Re: Clarification No you are wrong. 2 is correct [ ] [X] [ ] ^ ^ Re: Clarification 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. |
|
|