Codeforces Round #264 (Div. 2) C Gargari and Bishops 【暴力】

Codeforces Round #264 (Div. 2) C Gargari and Bishops 【暴力】

大家好,又见面了,我是全栈君,今天给大家准备了Idea注册码。

称号:

意甲冠军:给定一个矩阵,每格我们有一个数,然后把两个大象,我希望能够吃的对角线上的所有数字。我问两个最大的大象可以吃值。

分析:这种想法是暴力的主题,计算出每一格放象的话能得到多少钱,然后求出两个不冲突的最大值。我比赛的时候写的方法是先求出每个值,编号之后存到数组里面,然后在通过一系列处理得到,总之非常麻烦。写了一个多小时。最后才发现有一点小错误,没时间了。初始例子也没有通过。

然后看了下别人写的,太简洁了。直接用行和列和和差就能够直接求出来。看来代码能力还很有待提高啊。

我的AC代码:

#include <cstdio>
#include <iostream>
#include <queue>
#include <cstring>
#include <algorithm>
#include <stack>
#include <vector>
#include <utility>
#include <cmath>
using namespace std;

const long long N = 2200;
long long mp[N][N],num[N][N];
vector<long long> sum1,sum2;
long long n;
int main()
{
    //freopen("Input.txt","r",stdin);
    while(~scanf("%lld",&n))
    {
        for(long long i=1; i<=n; i++)
        {
            for(long long j=1; j<=n; j++)
                scanf("%lld",&mp[i][j]);
        }
        for(long long i=n; i>=1; i--)
        {
            long long tmp=0;
            for(long long x=1,y=i; x<=n; x++,y++)
            {
                tmp+=mp[x][y];
            }
            sum1.push_back(tmp);
        }
        for(long long i=2; i<=n; i++)
        {
            long long tmp=0;
            for(long long x=i,y=1; x<=n; x++,y++)
                tmp+=mp[x][y];
            sum1.push_back(tmp);
        }

        for(long long i=1; i<=n; i++)
        {
            long long tmp=0;
            for(long long x=i,y=1; x>=1; x--,y++)
            {
                tmp+=mp[x][y];
            }
            sum2.push_back(tmp);
        }
        for(long long i=2; i<=n; i++)
        {
            long long tmp=0;
            for(long long x=n,y=i; y<=n; x--,y++)
                tmp+=mp[x][y];
            sum2.push_back(tmp);
        }
        memset(num,0,sizeof(num));
        long long fx=1,fy=n;
        for(long long i=1;i<=n;i++)
        {
            long long xx=fx,yy=fy;
            for(long long j=1;j<=n;j++)
            {
                num[i][j]=sum2[xx-1]+sum1[yy-1]-mp[i][j];
                xx++,yy--;
                //printf("%lld ",num[i][j]);
            }
            fx++,fy++;
        }
        long long ans[3]={-1,-1};
        long long x[3],y[3];
        for(long long i=1;i<=n;i++)
        {
            for(long long j=1;j<=n;j++)
            {
                long long p=(i+j)%2;
                if(num[i][j]>ans[p])
                {
                    ans[p]=num[i][j];
                    x[p]=i,y[p]=j;
                }
            }
        }
        printf("%lld\n",ans[0]+ans[1]);
        printf("%lld %lld %lld %lld\n",x[0],y[0],x[1],y[1]);
        sum1.clear(),sum2.clear();
    }
    return 0;
}

版权声明:本文博主原创文章,博客,未经同意不得转载。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/116787.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • throw 和 throws 的区别?

    throw 和 throws 的区别?throw和throws的区别?throw:表示方法内抛出某种异常对象 如果异常对象是非RuntimeException则需要在方法申明时加上该异常的抛出即需要加上throws语句或者在方法体内trycatch处理该异常,否则编译报错 执行到throw语句则后面的语句块不再执行throws:方法的定义上使用throws表示这个方法可能抛出某种…

    2022年10月24日
  • eclipse 导入父子工程_eclipse 导入maven 父子项目

    eclipse 导入父子工程_eclipse 导入maven 父子项目你先要确认svn上是否是maven项目,否则要自己重新建一个maven项目然后直接引入目录了。如果确认是maven项目,那么有个两个方案。案一:先用任何client软件将svn下载。然后在eclipse选择import,然后当作existmavenproject导入。案二:在project中有checkoutmavenfromscm。scm就是指版本控制软件。不过不同版本控制的sc…

  • ai创意插件合集Astute Graphics

    ai创意插件合集Astute GraphicsAstutegraphics是一个AdobeIllustrator的创意插件合集,包含多种常见辅助功能,可以帮你提升平面与矢量设计的效率,AstuteGraphics最新版本也与时俱进的更新了支持CC2017的全系列插件,包含ColliderScribe,DynamicSketch,InkQuest,InkScribe,MirrorMe,Phantasm,Rasterino,VectorScribe,WidthScribe几大插件,插件支持Illustratorcs4/cs5/

  • /etc/fstab文件的详解

    /etc/fstab文件的详解一、/etc/fstab文件的作用         磁盘被手动挂载之后都必须把挂载信息写入/etc/fstab这个文件中,否则下次开机启动时仍然需要重新挂载。        系统开机时会主动读取/etc/fstab这个文件中的内容,根据文件里面的配置挂载磁盘。这样我们只需要将磁盘的挂载信息写入这个文件中我们就不需要每次开机启动之后手动进行挂载了。 二、挂载的限制  在说明这…

    2022年10月27日
  • PHP进阶与redis锁限制并发访问功能示例

    PHP进阶与redis锁限制并发访问功能示例

    2021年10月27日
  • javascript判断一个对象是否为数组

    javascript判断一个对象是否为数组

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号