题意:给出一个01矩阵,求一个面积最大的子矩阵满足相邻的元素互异
题解:悬线法,up[i][j]表示当前点(i,j)向上满足条件的最长长度,left[i][j]表示从(i,j)向左满足条件的位置,right[i][j]表示从(i,j)向右满足条件的位置,转移方程为假如(i-1,j)和(i,j)都满足条件那么up[i][j]=up[i-1][j]+1,left[i][j]=max(left[i][j],left[i-1][j]),right[i][j]=min(right[i][j],right[i-1][j]),然后在每个(i,j)处进行更新答案即可
#include<bits/stdc++.h>
using namespace std;
#define debug(x) cout<<#x<<" is "<<x<<endl;
typedef long long ll;
const int maxn=2e3+5;
int a[maxn][maxn],lef[maxn][maxn],rig[maxn][maxn],up[maxn][maxn];
int main(){
int n,m;
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
scanf("%d",&a[i][j]);
up[i][j]=1;
lef[i][j]=rig[i][j]=j;
if(i>1&&(a[i-1][j]^a[i][j])){
up[i][j]=up[i-1][j]+1;
}
}
}
for(int i=1;i<=n;i++){
for(int j=2;j<=m;j++){
if(a[i][j]^a[i