|
|
вернуться в форум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 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 Послано 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 No comments Re: Clarification Да правда фигня какая-то. в первом тесте хз почему 8 когда там надо 11. Иначе во 2м должно быть 1 Re: Clarification 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 Почему во втором тесте 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 Послано 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. |
|
|