Puzzle | Draw 4 straight line in 3*3 matrix (9 dots)

2.8

You have given 9 dots in the form of 2d matrix 3 * 3. Your task is to draw four straight lines without lifting the pen and no dot should be left untouched.
How will you solve this task?
start

Solution:
start from (A) upper corner of the right side to (B) bottom corner of the left side
step1

and then B -> C extend some extra line from point C
step3

then draw a line from C to D (here you understand the purpose of extended line)
step4

and then draw new line from D to B.
step5

In this way, you are able to draw 4 straight lines without lifting pen and visited all 9 dots.

This article is contributed by RAJENDRA SINGH RAJPU. If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above.

GATE CS Corner    Company Wise Coding Practice

Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.

Recommended Posts:



2.8 Average Difficulty : 2.8/5.0
Based on 8 vote(s)










Writing code in comment? Please use ide.geeksforgeeks.org, generate link and share the link here.