bzoj 2241: [SDOI2011]打地鼠

时间：2023-11-09 23:02:14
 #include<cstdio>

 #include<iostream>

 using namespace std;

 int n,m,a[][],b[][],ans,sum;

 void pan(int i,int j)

 {

     int su=;

     for(int i1=;i1<=n;i1++)

       for(int j1=;j1<=m;j1++)

         b[i1][j1]=a[i1][j1];

     for(int x=;x<=n-i+;x++)

       for(int y=;y<=m-j+;y++)

         if(b[x][y])

           {

             int a1=b[x][y];

             for(int x1=x;x1<x+i;x1++)

               for(int y1=y;y1<y+j;y1++)

                 {

                    b[x1][y1]-=a1;

                    if(b[x1][y1]<)

                      return;

                 }

             su+=a1*i*j;

           }

     if(su==sum)

       ans=sum/(i*j);

 }

 int main()

 {

     scanf("%d%d",&n,&m);

     for(int i=;i<=n;i++)

       for(int j=;j<=m;j++)

         {

           scanf("%d",&a[i][j]);

           sum+=a[i][j];

         }

     ans=sum;

     for(int i=n;i;i--)

       for(int j=m;j;j--)

         if(sum%(i*j)==&&sum/(i*j)<ans)

             pan(i,j);

     printf("%d\n",ans);

     return ;

 }

题解说是二阶差分 但我是暴力过的。

相关文章