蓝桥杯十一届国赛--扩散(枚举、暴力)

一般首先想到的解法应该是bfs,但其实不必这么麻烦。想一下扩散一步其实就是移动距离1,那么扩散10步最远能到的就是离扩散点相距10的点,想通了这里就可以直接暴力了。枚举可能扩散到的点的坐标(图方便x,y取了-10000–10000,绝对够了),看离4个最初扩散点的距离是否小于2020。

Code

#include <iostream>
using namespace std;

int main()
{
   
    int sum=0;
    for(int i=-10000;i<=10000;i++)
    {
   

        for(int j=-10000;j<=10000;j++)
        {
   
            if(abs(i-0)+abs(j-0)<=2020||abs(i-2020)+abs(j-11)<=2020||
            abs(i-11)+abs(j-14)<=2020||abs(i-2020)+abs(j-2000)<=2000) sum++;

        }
    }
    cout<<sum;
}

答案:20312088

全部评论

相关推荐

来个大佬救一下,为上投了都是石沉大海了,没实习经历的话怕秋招直接进不了面。什么实习这么难找,基本
心态爆炸了:现在正式的岗位都少,实习基本不咋招的,除了大厂,中小企业其实没那么多岗位需求,就算是有,大多都是招一两个廉价劳动力,同时,他们也会希望你一来就能干活的,没时间培训你,就让你了解公司的项目,你了解完就可以开始干活。再者是,很多低质量的实习其实用处没有那么大的。我去年也是找实习找到破防,最后去了一家深圳的小公司实习,工作对我来说很简单,甚至不如我在学校做的项目,秋招的时候,这段实习经历也并没有帮上什么忙,投递简历,依旧非常低的回复率。低回复率是常态,尤其是找实习,找不到,那就把重心放在优化自己的简历和项目,多看八股文,锻炼自己的面试能力,多看别人的面经,自己模拟面试,等秋招的时候,只要有那么寥寥几次,好好抓住那几次机会。
点赞 评论 收藏
分享
05-29 22:11
门头沟学院 Java
Elastic90:抛开学历造假不谈,这公司的招聘需求也挺怪的,Java开发还要求你有图文识别、移动端开发和c++的经验,有点逆天了。
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务