zoukankan      html  css  js  c++  java
  • 第十届蓝桥杯大赛软件类决赛C/C++大学A组 试题 A: 三升序列

    算出718207

    #include<bits/stdc++.h>
    using namespace std;
    typedef long long ll;
    #define rep(i,a,b) for(ll i=a;i<=b;i++)
    #define per(i,a,b) for(ll i=a;i>=b;i--)
    #define V vector
    #define pb push_back
    char mp[55][55];
    int main(){
        ll n=30,m=50;
        rep(i,1,n){
            rep(j,1,m){
                cin>>mp[i][j];
            }
        }
        ll ans=0;
        rep(i,1,n){
            rep(j,1,m){
                rep(k,j+1,m){
                    rep(l,k+1,m){
                        if(mp[i][j]<mp[i][k]&&mp[i][k]<mp[i][l])ans++;//,cout<<'!'<<i<<' '<<j<<endl;
                    }
                }
            }
        }
        rep(j,1,m){
            rep(i,1,n){
                rep(k,i+1,n){
                    rep(l,k+1,n){
                        if(mp[i][j]<mp[k][j]&&mp[k][j]<mp[l][j])ans++;//,cout<<'@'<<i<<' '<<j<<endl;
                    }
                }
            }
        }
        rep(it,1,n){
            rep(itt,1,m){
                for(ll i=it,j=itt;i<=n&&j>=1;i++,j--){
                    for(ll ii=i+1,jj=j-1;ii<=n&&jj>=1;ii++,jj--){
                        for(ll iii=ii+1,jjj=jj-1;iii<=n&&jjj>=1;iii++,jjj--){
                            if(mp[i][j]<mp[ii][jj]&&mp[ii][jj]<mp[iii][jjj])ans++;//,cout<<'a'<<' '<<i<<' '<<j<<endl;
                            else if(mp[i][j]>mp[ii][jj]&&mp[ii][jj]>mp[iii][jjj])ans++;//,cout<<'b'<<' '<<i<<' '<<j<<endl;
                        }
                    }
                }
            }
    
        }
        rep(it,1,n){
            rep(itt,1,m){
                for(ll i=it,j=itt;i<=n&&j<=m;i++,j++){
                    for(ll ii=i+1,jj=j+1;ii<=n&&jj<=m;ii++,jj++){
                        for(ll iii=ii+1,jjj=jj+1;iii<=n&&jjj<=m;iii++,jjj++){
                            if(mp[i][j]<mp[ii][jj]&&mp[ii][jj]<mp[iii][jjj])ans++;//,cout<<'c'<<' '<<i<<' '<<j<<endl;
                            else if(mp[i][j]>mp[ii][jj]&&mp[ii][jj]>mp[iii][jjj])ans++;//,cout<<'d'<<' '<<i<<' '<<j<<endl;
                        }
                    }
                }
            }
    
        }
        cout<<ans<<endl;
    }
  • 相关阅读:
    dba_tables表中的num_rows与count(*)的值为何不同
    Mysql查询数据库中的表名/模糊查询
    Nginx配置静态文件(浏览器的缓存)
    UEditor支持数学公式
    小程序H5的自动登录(后台Shiro)
    Ubuntu的邮件发送
    Infosec Tool List
    检测configMap,重载Pod内的业务容器
    CNI calico插件使用注意事项
    kspan 集群度量方案
  • 原文地址:https://www.cnblogs.com/Railgun000/p/13970786.html
Copyright © 2011-2022 走看看