動態規劃-數正方形(詳解)

描述: 曉萌有一個N×N的的棋盤，中間有N*N個正方形的1×1的格子，他隨機在棋盤上撒上一些棋子（假設全部正好落在各個格子裏）。他希望知道，當前的棋盤上有多少個不包含棋子的，由至少四個1×1的格子組成的正方形（正方形之間可以有重疊的部分）。 輸入第1行爲棋盤的邊長N，第2行-第N+1組成一個每行有N個數字的棋盤，其中數字0表示這個格子內有棋子，1表示這個格子內沒有棋子。(2≤N≤250) 輸出包括

>>阅读原文<<