![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
答案
C++
灰色轨迹531
一个人
展开
-
答案~~~
观察样例发现要求的曲线长度就是上图的上边界长度。具体来说图形包括每一段路沿法线方向平移 rr 后得到的线段和所有以端点为圆心半径为 rr 的圆。首先想到的是沿着路径模拟。注意到并不是每一段路都有机会和车轮相切(比如说有一个宽度比车轮小很多的深坑),也就是说我们不能仅仅处理相邻两段的交点。我们还会发现路径上的圆弧不仅可以和相邻的线段相接,还可以和不相邻的线段(比如下面这组数据)或其他圆相接。轮子与地面永远是保持垂直的,在每段地面上画一个平行四边形,轮子总是沿着平行四边形的上面的边行走的。原创 2024-06-09 20:02:14 · 130 阅读 · 0 评论 -
答案~~~
读入数据后,将时间转换为秒,再使 sk[sk[ 时间 ][][ 得分队伍 ]+1]+1,这样就可以用 sk[x][y]sk[x][y] 表示在第 xx 秒第 yy 只队伍得到的分数。然后再一秒一秒的遍历,有队伍得分就给这支队伍的得分加上 sk[sk[ 时间 ][][ 得分队伍 ]],加上得分后判断哪只队伍得分更大,给得分大的那只的领先时间 +1+1。输入三个数,ww,nn,mm,表示队伍 ww 在第 nn 分钟第 mm 秒得到了一分。最后将两支队伍的领先时间转换成分秒表示,并输出。原创 2024-06-10 21:59:10 · 249 阅读 · 0 评论