zoukankan      html  css  js  c++  java
  • Problem : 马农

    Problem : 马农

    Time Limit: 1 Sec Memory Limit: 128 MB

    Description

    在观看完战马检阅之后,来自大草原的两兄弟决心成为超级"马农",专门饲养战马。兄弟两回到草原,将可以养马
    的区域,分为N*N的单位面积的正方形,并实地进行考察,归纳出了每个单位面积可以养马所获得的收益。接下来
    就要开始规划他们各自的马场了。首先,两人的马场都必须是矩形区域。同时,为了方便两人互相照应,也为了防
    止马匹互相走散,规定两个马场的矩形区域相邻,且只有一个交点。最后,互不认输的两人希望两个马场的收益相
    当,这样才不会影响他们兄弟的感情。现在,兄弟两找到你这位设计师,希望你给他们设计马场,问共有多少种设
    计方案。

    Input

    第一行一个整数N,表示整个草原的大小为N*N。接下来N行,每行N个整数A(i,j),表示第i行第j列的单位草地的收
    成。(注意:收益可能是负数,养马也不是包赚的,马匹也可能出现生病死亡等意外。)
    N<=50, -1000<A(i,j)<1000

    Output

    输出符合两人要求的草原分配方案数。

    Sample Input

    3
    1 2 3
    4 5 6
    7 8 9

    Sample Output

    2
    HINT
    在这里插入图片描述
    代码如下

    #include<stdio.h>
    #define M 2500000
    int n,sum[55][55];
    int ans,x,tmp,top;
    int h[M*2+10],st[55*55];
    int main() {
        scanf("%d",&n);
        for(int i=1;i<=n;i++) {
            for(int j=1;j<=n;j++) {
                scanf("%d",&x);
                sum[i][j]=sum[i][j-1]+sum[i-1][j]-sum[i-1][j-1]+x;
            }
        }
        for(int i=1;i<n;i++) {
            for(int j=1;j<n;j++) {
                for(int k=1;k<=i;k++) {
                    for(int l=1;l<=j;l++) {
                        tmp=sum[i][j]+sum[k-1][l-1]-sum[k-1][j]-sum[i][l-1]+M;
                        st[top++]=tmp;
                        h[tmp]++;
                    }
                }
                for(int k=i+1;k<=n;k++) {
                    for(int l=j+1;l<=n;l++) {
                        tmp=sum[i][j]+sum[k][l]-sum[k][j]-sum[i][l]+M;
                        ans+=h[tmp];
                    }
                }
                while(top)
                    h[st[--top]]=0;
                for(int k=i+1;k<=n;k++) {
                    for(int l=1;l<=j;l++) {
                        tmp=sum[i][l-1]+sum[k][j]-sum[i][j]-sum[k][l-1]+M;
                        st[top++]=tmp; h[tmp]++;
                    }
                }
                for(int k=1;k<=i;k++) {
                    for(int l=j+1;l<=n;l++) {
                        tmp=sum[i][l]+sum[k-1][j]-sum[k-1][l]-sum[i][j]+M;
                        ans+=h[tmp];
                    }
                }
                while(top)
                    h[st[--top]]=0;
            }
        }
        printf("%d
    ",ans);
    }
    
  • 相关阅读:
    Jenkins结合.net平台工具之Msbuild
    Jenkins入门之执行定时任务
    Jenkins入门之执行Powershell脚本
    Jenkins入门之新建任务
    Redis主体流程分析
    【ELK】Centos7 安装 ELK 7.6.2 和 UI 管理界面以及测试例子
    德佑地产房产经纪人区域总监访谈:王凯:怎样做一个优秀的管理者?
    Thinkphp. Tp5路由实现api开发版本管理
    Mysql覆盖索引的概念及注意事项
    java大文件(视频)上传方法
  • 原文地址:https://www.cnblogs.com/ZhaoChongyan/p/11740438.html
Copyright © 2011-2022 走看看