bzoj2241

题解：

暴力枚举锤子大小

然后前缀和判断是否可行

代码：

#include<bits/stdc++.h>
#define N 105
using namespace std;
int m,n,tot,a[N][N],s[N][N];
int pd(int x,int y)
{
    if (tot%(x*y)) return ;
    memset(s,,sizeof(s));
    for (int i=;i<=m;i++)
     for (int j=;j<=n;j++)
      {
        s[i][j]+=s[i-][j]+s[i][j-]-s[i-][j-];
        if (s[i][j]>a[i][j]) return ;
        int t=a[i][j]-s[i][j];
        if ((i>m-x+||j>n-y+)&&t) return ;
        if (t){s[i][j]+=t;s[i+x][j]-=t; s[i][j+y]-=t;s[i+x][j+y]+=t;}
      }
    return ;
}
int main()
{
    scanf("%d%d",&m,&n);
    for (int i=;i<=m;i++)
     for (int j=;j<=n;j++)
      {
        scanf("%d",&a[i][j]);
        tot+=a[i][j];
      }
    int ans=;
    for (int i=m;i;i--)
     for (int j=n;j;j--)
      if (i*j>ans&pd(i,j))ans=i*j;
    printf("%d\n",tot/ans);
    return ;
}