2 0 2 0 年第十一届蓝桥杯 - 国赛 - CC++大学B组

Ideas

一开始想的是以四个点为圆心，画一个半径为2020的圆，所有在四个圆之内的点都是黑色的。

用的是两点之间距离公式，也叫欧几里得距离：∣AB∣=(x1−x2)2+(y1−y2)2|AB|=\sqrt{(x_{1}-x_{2})^2+(y_{1}-y_{2})^2}∣AB∣=(x1−x2)2+(y1−y2)2

但实际上并不能这么计算，因为欧氏距离表示的两点之间的直线距离，而题目中的扩散并不是直线传播的，而是折线传播的，也就是应该用曼哈顿距离公式。

Code

Python

if __name__ == '__main__':ans = 0for x in range(-2100, 4100):for y in range(-2100, 4100):if abs(x - 0) + abs(y - 0) < 2021 or \abs(x - 2020) + abs(y - 11) < 2021 or \abs(x - 11) + abs(y - 14) < 2021 or \abs(x - 2000) + abs(y - 2000) < 2021:ans += 1print(f"ans = {ans}")

2 0 2 0 年第十一届蓝桥杯 - 国赛 - CC++大学B组 - B.扩散相关推荐

2 0 2 0 年第十一届蓝桥杯 - 国赛 - CC++大学B组 - A.美丽的2
Ideas 没啥好说的,遍历转字符串统计字符2就完了. Code Python if __name__ == '__main__':ans = 0for i in range(1, 2021):ans ...
2 0 2 0 年第十一届蓝桥杯 - 省赛 - CC++大学C组 - A.约数个数
Ideas 我发现我用C++实现的时候搞复杂了,还用了集合去一个个insert它的约数,不过我其实是想复习一下STL的set类型,嗯对,就是这样. 用Python写的就正常多了,就是判断余数是否为0就 ...
2 0 2 0 年第十一届蓝桥杯 - 省赛 - CC++大学B组 - B.既约分数
Code Python def gcd(a, b):return a if b == 0 else gcd(b, a % b)if __name__ == '__main__':ans = 0for ...
2 0 2 0 年第十一届蓝桥杯 - 省赛 - Python大学组 - A. 门牌制作
Code Python if __name__ == '__main__':ans = 0for i in range(1, 2021):ans += str(i).count('2')print(a ...
第十二届蓝桥杯省赛 Java 大学 B 组—砝码称重—满分百分题解
第十二届蓝桥杯省赛 Java 大学 B 组-砝码称重-满分百分题解一.解题思路 1.解法一( Java ) 解法思路:简单模拟 ☝ArrayList 遍历 + HashSet 存储(去重) 伪代码如 ...
第十六届智能车竞赛国赛队伍中节能信标组无线电能接收方案
§01 无线充电在第十六届智能车竞速赛中,有一组"节能信标组".该组别的队伍车模允许自行设计,并且需要设计无线充电电路,从比赛信标系统中获取车模运行所需要的电能. 由于节 ...
蓝桥杯国赛 C/C++ ABC组题解（第四届 ~ 第十二届）
2020年第十一届蓝桥杯国赛题号类型 C++ A组 C++ B组 C++ C组试题A 结果填空合数个数美丽的 2 美丽的 2 试题B 结果填空含 2 天数 (日期处理) 扩散 (BFS) ...
2021 第十二届蓝桥杯国赛决赛 Java B组真题详细解析
文章目录 2021 第十二届 Java B组国赛真题答案详细解析试题A: 整数范围答案:255 分析: Code: 试题B: 纯质数答案:1903 分析: Code: 试题C: 完全日期 ...
2019年第十届蓝桥杯程序设计大赛国赛C++大学B组题解
目录 A.平方序列 B.质数拆分 D.求值 E.路径计数 F.最优包含 G.排列数 H.解谜游戏 I.第八大奇迹 A.平方序列题目解析: 题意很直白,我们可以暴力枚举x,y(2019<x< ...

2 0 2 0 年第十一届蓝桥杯 - 国赛 - CC++大学B组 - B.扩散

Ideas

Code

Python

2 0 2 0 年第十一届蓝桥杯 - 国赛 - CC++大学B组 - B.扩散相关推荐

最新文章

热门文章

2 0 2 0 年 第 十 一 届 蓝 桥 杯 - 国赛 - CC++大学B组 - B.扩散

Ideas

Code

Python

2 0 2 0 年 第 十 一 届 蓝 桥 杯 - 国赛 - CC++大学B组 - B.扩散相关推荐

最新文章

热门文章

2 0 2 0 年第十一届蓝桥杯 - 国赛 - CC++大学B组 - B.扩散

2 0 2 0 年第十一届蓝桥杯 - 国赛 - CC++大学B组 - B.扩散相关推荐