pascal编程不要暴搜要用部分和做

显示全部楼层 · 2012-1-12 23:12:27

枚举正方形边的长度和正方形的左上角点，就可以确定一个正方形，这个正方形的对角线（正，负）可以预处理出来，对角线和等于（右下角和-左上角和），具体看例子，所以最后的答案复杂度位n^3。下面看一个小例子。1 1 1 1 11 1 1 1 11 1 1 1 10 0 0 0 00 0 0 0 0咱们现在确定的正方形是（3,1）到（5,3）这个3*3正方形，左上角是f（2，0）=0（预处理时候无数字地方为0），右下角是f（5,3）=1，所以对角线长度为1，不明白密我，我也不知道这个算法是不是最优，也许有nlogn的？...

千问 · 2012-1-12 23:12:27

0.0...

pascal编程 不要暴搜 要用部分和做

pascal编程不要暴搜要用部分和做