題目鏈結
題目大意：求最大的黑白相間子矩陣/子正方形大小
題解：進行乙個非常巧妙的條件轉換：將i+j為奇數的格仔顏色反轉，這樣就變成求黑色最大子矩陣和白色最大子矩陣取max了，最大子正方形顯然是最大子矩陣的一部分
當然不轉化也是隨便做的（逃
時間複雜度o(
mn)
我的收穫：懸線法勁
#include
#include
#include
#include
using
namespace
std;
const
int m=2010;
int n,m,ans,anz;
int a[m][m],h[m][m],l[m][m],r[m][m];
int sqr(int x)
void matrix(int x)
for(int j=m;j>=1;j--)
}}void work()
void init()
}int main()
1057 ZJOI2007 棋盤製作
西洋棋是世界上最古老的博弈遊戲之一，和中國的圍棋 象棋以及日本的將棋同享盛名。據說西洋棋起源 於易經的思想，棋盤是乙個8 8大小的黑白相間的方陣，對應八八六十四卦，黑白對應陰陽。而我們的主人公小q，正是西洋棋的狂熱愛好者。作為乙個頂尖高手，他已不滿足於普通的棋盤與規則，於是他跟他的好朋友小w決定 將...
1057 ZJOI2007 棋盤製作
time limit 20 sec memory limit 162 mb submit 3601 solved 1855 submit status discuss 西洋棋是世界上最古老的博弈遊戲之一，和中國的圍棋 象棋以及日本的將棋同享盛名。據說西洋棋起源 於易經的思想，棋盤是乙個8 8大小的黑...
BZOJ1057 ZJOI2007 棋盤製作
西洋棋是世界上最古老的博弈遊戲之一，和中國的圍棋 象棋以及日本的將棋同享盛名。據說西洋棋起源 於易經的思想，棋盤是乙個8 8大小的黑白相間的方陣，對應八八六十四卦，黑白對應陰陽。而我們的主人公小q，正是西洋棋的狂熱愛好者。作為乙個頂尖高手，他已不滿足於普通的棋盤與規則，於是他跟他的好朋友小w決定 將...