Member Avatar for prakhs

Hi,
can u all help me with a question.
I have been given two boolean 2d square arrays. 1st array is one having random true or false values.
2nd array is with all true values.
Suppose eg n = 4;
1st array :

false true  false true 
true  true  true  true
false false false true
false true  true  false

In this array there are two connected segments(the ones with true values). 1st is (0,1)-(1,1)-(1,0)-(1,2)-(1,3)-(0,3)
2nd is (3,1)-(3,2).

What we have to do is - from each connected segments select topmost-leftmost element (1st priority is top, 2nd priority is left) and initialize all the elements of the connected segment with false value except the topmost-leftmost element.

so in the example,
1st connected segment topmost leftmost element is (0,1) and
2nd connected segment topmost leftmost element is (3,1).
so, our 2nd 2d array will be

true  true  true  false
false false false false
true  true  true  false
true  true  false false

So, my question is given any 2d array(1st one), give the 2nd 2d array as output.
Note: Edited 11:46 AM 2/1/2013.

Edited by prakhs
  • 1 Contributor
  • 1 Reply
  • 363 Views
  • 5 Hours Discussion Span
  • Latest Post Latest Post by prakhs
Member Avatar for prakhs

Please ignore it. Problem is solved.

Be a part of the DaniWeb community

We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.