求条，悬一关

#include<bits/stdc++.h>
#define int long long
#define inf 0x3f3f3f3f3f3f3f3f
using namespace std;
const int maxn=805;
int n,k,ma=-inf;
int a[maxn][maxn],l,r,mid;
bool check(int mid)
{
    int s=k*k/2+1;
    vector<vector<bool>> f(n+2,vector<bool>(n+2,false));
    vector<vector<int>> p(n+2,vector<int>(n+2,0));
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            if(a[i][j]<=mid) f[i][j]=true;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            p[i][j]=f[i][j]+p[i-1][j]+p[i][j-1]-p[i-1][j-1];
    for(int i=1;i+k-1<=n;i++)
    {
        for(int j=1;j+k-1<=n;j++)
        {
            int x2=i+k-1,y2=j+k-1;
            int tmp=p[x2][y2]-p[i-1][y2]-p[x2][j-1]+p[i-1][j-1];
            if(tmp==s) return true;
        }
    }
    return false;     
}
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    cin>>n>>k;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            cin>>a[i][j],ma=max(ma,a[i][j]);
    l=0,r=ma+1;  
    while(l+1<r)
    {
        mid=(l+r)/2;
        if(check(mid)) r=mid;  
        else l=mid;  
    }
    cout<<r;
    return 0;
}