分治和递归：围棋正方形个数

围棋棋盘由横纵19*19条线组成,请问这些线共组成多少个正方形?假定只考虑横纵方向,忽略倾斜方向。 

采用分治的思想，将问题规模缩小。

#include
#include
using namespace std;

int main()
{
    int M=19;
    int N=19;
    vector> chess(M,vector(N));  //申请二维数组

    //初值
    int i,j;
    for (i=0; i