【openjudge】棋盤分割

總時間限制: 1000ms 內存限制: 65536kB 描述 將一個８*８的棋盤進行如下分割：將原棋盤割下一塊矩形棋盤並使剩下部分也是矩形，再將剩下的部分繼續如此分割，這樣割了(n-1)次後，連同最後剩下的矩形棋盤共有n塊矩形棋盤。(每次切割都只能沿着棋盤格子的邊進行) 原棋盤上每一格有一個分值，一塊矩形棋盤的總分爲其所含各格分值之和。現在需要把棋盤按上述規則分割成n塊矩形棋盤，並使各矩形棋盤總分

>>阅读原文<<