What is the fewest straight lines with which you can make exactly 100 squares?

For example with four vertical and five horizontal lines, evenly spaced, 20 squares are formed: twelve 1x1, six 2x2 and two 3x3.

 _____
|_|_|_|
|_|_|_|
|_|_|_|
|_|_|_|

This can be achieved by 6 horizontal and 9 vertical lines 

Edited on March 4, 2024, 7:31 am

Posted by K Sengupta on 2023-09-07 07:36:11