n×n个网格*有多少个正方形?

问题描述:

n×n个网格*有多少个正方形?

每一个正方形对应着一个二横二纵的线的选定,可以按以下方式分类:1.边长为1格,即两横线与两纵线间隔均为1,横线有n种选法,纵线也有n种选法,故有n^2种;2.边长为2格,横线有n-1种选法,纵线也有n-1种选法,故有(n-1)^2...