暴力——BZOJ2241/Luogu2484 [SDOI2011]打地鼠

http://www.lydsy.com/JudgeOnline/problem.php?id=2241
https://www.luogu.org/problem/show?pid=2484
暴力模拟即可
我们可以直接枚举r和c，然后暴力按题意判断。。。
再加个附加判断：最优和能够打完全部地鼠
这样居然是能AC的。。。
时间复杂度：额。。。玄学吧
（算了这种水题少刷一点。。。）

#include<bits/stdc++.h>
using namespace std;
int n,m,a[101][101],b[101][101];
inline bool check(int r,int c){
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)b[i][j]=a[i][j];
    for(int i=1;i<=n-r+1;i++)
        for(int j=1;j<=m-c+1;j++)
            for(int k=r-1;k>=0;k--)
                for(int l=c-1;l>=0;l--){
                    b[i+k][j+l]-=b[i][j];
                    if(b[i+k][j+l]<0)return 0;
                }
    return 1;
}
int main()
{
    int sum=0;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)scanf("%d",&a[i][j]),sum+=a[i][j];
    int ans=0;
    for(int i=n;i;i--)
        for(int j=m;j;j--)if(!(sum%(i*j))&&i*j>ans){
            if(check(i,j))ans=i*j;
        }
    printf("%d",sum/ans);
    return 0;
}