西南民族大学第十一届程序设计竞赛（同步赛）【金牌厨师HiLin与HJGG】预处理二维数组前缀和+二分

 思路：预处理出二维数组前缀和，然后二分即可。

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define inf 0x3f3f3f3f3f
#define N 6666
int mp[N][N];
int sum[N][N];//二维数组前缀和·
int n,k;
int check(int m){
    int f=0;
    for(int i=m;i<=n;i++){
        for(int j=m;j<=n;j++){
            int temp=sum[i][j]-sum[i-m][j]-sum[i][j-m]+sum[i-m][j-m];
            if(temp>=k){
                f=1;
                break;
            }
        }
        if(f){
            break;
        }
    }
    return f;
}
signed main(){
    cin>>n>>k;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            scanf("%lld",&mp[i][j]);
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            sum[i][j]=mp[i][j]+sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1];
        }
    }
    int l=0;
    int r=n;
    int ans=n+1;
    while(l<=r){
        int mid=(l+r)/2;
        if(check(mid)){
            r=mid-1;
            ans=min(ans,mid);
        }else{
            l=mid+1;
        }
    }
     
    if(ans==n+1){
        cout<<"I'm a Gold Chef!";
    }else{
        cout<<ans;
    }
    return 0;
}