- 博客(2)
- 收藏
- 关注
原创 一看就能懂 CSP202009-2风险人群筛查C++解答
题目背景 某地疫情爆发后,出于“应检尽检”的原则,我们想要通知所有近期经过该高危区域的居民参与核酸检测。 问题描述 想要找出经过高危区域的居民,分析位置记录是一种简单有效的方法。 具体来说,一位居民的位置记录包含 t 个平面坐标 (x1,y1),(x2,y2),⋯,( xt,yt),其中 (xi,yi) 表示该居民 i 时刻所在位置。高危区域则可以抽象为一个矩形区域(含边界),左下角和右上角的坐标分别为 (xl,yd) 和 (xr,yu),满足xl<xr 且 yd<yu。考虑某位居民的位置记录,
2020-12-12 21:30:46 249
原创 小白能看懂的csp202009-1称检测点查询100分答案
题目背景 2020 年 6 月 8 日,国务院联防联控机制发布《关于加快推进新冠病毒核酸检测的实施意见》,提出对“密切接触者”等八类重点人群“应检尽检”,其他人群“愿检尽检”。 问题描述 某市设有n个核酸检测点,编号从1到n,其中i号检测点的位置可以表示为一个平面整数坐标 (xi,yi)。为方便预约核酸检测,请根据市民所在位置(X,Y),查询距其最近的三个检测点。 多个检测点距离相同时,编号较小的视为更近。 输入格式 输入共 n+1行。 第一行包含用空格分隔的三个整数n,X,Y,表示检测点总数和市民所在位置
2020-12-12 15:56:33 366 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人