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

Posted _Rikka_

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了蓝桥杯十一届国赛--扩散(枚举暴力)相关的知识,希望对你有一定的参考价值。

在这里插入图片描述一般首先想到的解法应该是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

以上是关于蓝桥杯十一届国赛--扩散(枚举暴力)的主要内容,如果未能解决你的问题,请参考以下文章

2020 第十一届蓝桥杯大赛软件赛决赛,国赛,C/C++大学B组题解

蓝桥杯嵌入式——第十届蓝桥杯嵌入式国赛

蓝桥杯嵌入式——第十届蓝桥杯嵌入式国赛

蓝桥杯嵌入式——第九届蓝桥杯嵌入式国赛

蓝桥杯嵌入式——第九届蓝桥杯嵌入式国赛

2020年第十一届蓝桥杯国赛个人题解