題解 1621 未命名

2021-08-21 21:18:37 字數 1266 閱讀 5082

人總會有沒靈感的時候。

沒靈感的時候，出的題多半都是平凡的idea堆出來的。

這大概是個懶題，我也不太有想法給它取個好名字。

現在有乙個n×n的黑白矩陣，我想找到乙個面積最大的全白子矩形。

這次你獲得了某種特權，你似乎可以隨意交換兩行任意多次，於是你可以獲得乙個更好一點的答案。

於是請你輕鬆隨意的把這題寫掉吧。

第一行是乙個數n，描述這個矩陣的大小。

接下來將會讀入n行的01字串來描述這個矩陣。如果是0，就代表這個格仔是黑點，否則是白點。

一行，輸出最大全白子矩形的大小。

2

1111

對於40%的資料，n <= 8

對於100%的資料，n <= 1000

例如

對於這個矩陣

110101

111可以看作

101110

111101

110

111

s=3 101

110

111

s=4 101

110111

s=3陣列xd

#include


#include


#include


#include


#include


#define re register int


using


namespace


std;


const


int maxn=1005;


int g[maxn][maxn],sum[maxn];


char s[maxn][maxn];


int n;


inline


int get_s(int x)


sort(sum+1,sum+n+1);


int ans=-150;


for(re i=1;i<=n;++i) 


return ans;


}int main()


printf("%d",ans);


return


0;}
​

指令碼未命名

根據不同型別的攻擊計算傷害public int calculatedamage int type float ratio else if type 4 kplayer.i.hitlife int 500 ratio else if type 5 表示匕首攻擊力 return damage publi...

2019 5 20未命名檔案

新建模板 小書匠歡迎使用小書匠 xiaoshujiang 編輯器，您可以通過小書匠主按鈕 模板裡的模板管理來改變新建文章的內容。joinablequeue實現生產者消費者模型 1 使用queue實現的 import time import random from multiprocessing im...

2018 8 27未命名檔案

import re email list xiaowang 163.cn xiaowang 163.comheihei xiaowang qq.com for email in email list ret re.match w 163 com email ret re.match r 0 9a z...