Puzzle | Connect 9 circles each arranged at center of a Matrix using 3 straight lines
Consider 9 circles each arranged at the center of cells of a 2-D matrix of shape 3*3. Draw 3 straight lines without removing pen from paper such that each of the 9 circles is in contact with at least one line.
A similar problem is present here Connect 9 dots using 4 lines.
The difference from above problem is that here there are 9 circles not 9 points. Also we can only draw 3 lines.
One such way of doing what is asked is:
Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready. To complete your preparation from learning a language to DS Algo and many more, please refer Complete Interview Preparation Course.
The thing to notice is that since these are circles, not points, we can draw a line that is tangent to the circle. There is no need to pass the line through the center as the only contact with the circle is required.