How to count number of squares posible in a m*n grid.
I know formula to count squares which are parallel to given grid. i.e. m*(m+1)*(2m+1)/6 + (n-m)*m*(m+1)/2;
but how to do it for squares which are not parallel to given grid. How to count them??
Help in this Geometrical (counting) concept..
How to count number of squares posible in a m*n grid.
I know formula to count squares which are parallel to given grid. i.e. m*(m+1)*(2m+1)/6 + (n-m)*m*(m+1)/2;
but how to do it for squares which are not parallel to given grid. How to count them??