动态规划-数正方形(详解)

描述: 晓萌有一个N×N的的棋盘，中间有N*N个正方形的1×1的格子，他随机在棋盘上撒上一些棋子（假设全部正好落在各个格子里）。他希望知道，当前的棋盘上有多少个不包含棋子的，由至少四个1×1的格子组成的正方形（正方形之间可以有重叠的部分）。 输入第1行为棋盘的边长N，第2行-第N+1组成一个每行有N个数字的棋盘，其中数字0表示这个格子内有棋子，1表示这个格子内没有棋子。(2≤N≤250) 输出包括

>>阅读原文<<