2020年第十一届蓝桥杯全国软件大赛本科组题目B: Diffusion (C++/C)

个人简介内容呈现

🎉各位好，我是三月新晋榜单中位列第三的 ༺Blog༒Hacker༻
💬如需支持：请给予点赞👍、收藏⭐️以及留言📝
🌺座右铭：༺始终追求卓越的༒programmer༻

注（具体请见CF665B Shopping）:

我的内容更新频率 将会进行相应调整，预计每月将发布2-4篇，衷心感谢大家一直以来的陪伴与支持！

📣2020第11届蓝桥杯国赛试题B:扩散( C++ / C )

⚜️题目描述
🌐在每个单位时间间隔内，某一点会向四个方向扩展一定距离，如图所示：若两个点 a、b 之间存在连通性，记作 e(a,b)，当且仅当 a、b 的扩散范围存在交集。

🌐所谓连通块，指的是该块内部任意两点 u、v 之间必定能够通过一系列边 e(u,a0),e(a0,a1),...,e(ak,v) 连接形成路径。

🌐已知平面上有 n 个点，求这些点最早在何时能够构成一个连通块？

⚜️输入规范
🌐第一行给出