|
|
back to boardsome explain about sample#1 & some test Posted by hoan 15 Feb 2011 16:44 this is a shape of sample#1: ('B'=Black, '.'=white) B...B .B... ..B.. you must count all the streak which not belong to the streak with size more than current streak, therefor the cell's (1,2) & (2,1) & (3,2) must'nt count because they are belong to streak (1,2)->(1,4) & (2,1)->(2,2) & (3,1)->(3,2). here some test for problem: ////////////////////////// input: 5 5 2 1 2 3 3 output: 12 ////////////////////////// input: 5 5 4 1 2 5 3 3 1 4 4 output: 12 ////////////////////////// input: 1 1 0 output: 1 ////////////////////////// input: 1 1 1 1 1 output: 0 ///////////////////////// input: 5 5 12 1 2 1 4 2 1 2 3 2 5 3 2 3 4 4 1 4 3 4 5 5 2 5 4 output: 13 ////////////////////////////// I hope can help you. GOOD LUCK! Re: some explain about sample#1 & some test I don't understand this is a shape of sample#1: ('B'=Black, '.'=white) B...B .B... ..B.. I see 7 sreaks: 1) (2,1)->(3,1) 2) (3,1)->(3,2) 3) (1,2)->(1,4) 4) (2,3)->(2,5) 5) (1,4)->(3,4) 6) (3,4)->(3,5) 7) (2,5)->(3,5) why 8!? Re: some explain about sample#1 & some test Posted by jjohn 28 Dec 2013 03:41 +(1,3)-->(2,3) i think... Edited by author 28.12.2013 04:11 Edited by author 28.12.2013 04:55 |
|
|