閒的無聊的簡單題

給你乙個n*m的二維陣列，a[i][j]表示第i行第j列的數字，現在求乙個最大面積（長乘寬）的子矩形，要求對於該子矩形每一行中相鄰的兩個數，a[i][j]和a[i][j+1]，存在乙個整數k使得2的k次方同時小於等於a[i][j]和a[i][j+1]，並且2的（k+1）次方大於a[i][j]和a[i][j+1]，對於每一列中相鄰的兩個數，a[i][j]和a[i+1][j]，不存在乙個整數k使得2的k次方同時小於等於a[i][j]和a[i+1][j]，並且2的（k+1）次方大於a[i][j]和a[i+1][j]。（0

第一行輸入兩個數n，m

接下來n行，每行m個整數第i行第j列表示a[i][j]（0

輸出乙個表示符合要求的最大矩形面積

4 4

1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16

6

對於樣例，面積為6的矩形如下

2 3

6 7

10 11

題解：判斷乙個數a與另乙個數b是否存在乙個k滿足可以用異或，令c=a^b，如果c同時小於a和b，則存在，否則則不存在。開三個陣列up,l,r存每個點上邊，左邊和右邊可以到達的最值，並且l和r不斷更新，每次不斷更新面積最大值即可。

#include#define fi first

#define se second
#define inf 0x3f3f3f3f
#define fio ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)
#define pqueue priority_queue
#define new(a,b) memset(a,b,sizeof(a))
const double pi=4.0*atan(1.0);
const double e=exp(1.0);
const int maxn=1e6+8;
typedef long long ll;
typedef unsigned long long ull;
const ll mod=1e9+7;
const ull base=1e7+7;
using namespace std;
int a[2008][2008];
int l[2008][2008],r[2008][2008],u[2008][2008];
int main()
l[i][1]=1;r[i][m]=m;
int k;
for(int j=2;j<=m;j++)
else
}for(int j=m-1;j>=1;j--)
else}}
int maxa=0;
for(int i=1;i<=n;i++)
else
maxa=max(maxa,(r[i][j]-l[i][j]+1)*u[i][j]);}}
//cout