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

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