sunrise__sunrise
sunrise__sunrise
全部文章
题解
未归档(12)
读书笔记(1)
归档
标签
去牛客网
登录
/
注册
刘晟的博客
记录产出的算法题解和知识分享地址
全部文章
/ 题解
(共1篇)
2021牛客暑期多校训练营6 H、Hopping Rabbit
来自专栏
题目大意 小兔子在一个二维的格点图中跳跃,每次它都会沿着正负方向共个方向移动个单位长度。 现在地图中有个陷阱,陷阱是以矩阵的方式存在的,问你有没有一种方法让小兔子在某个起点随意乱跳的情况下都不会掉入任何一个陷阱,你要输出这个起点,或者。 Solution 考点:线段树维护扫描线 首先由于地图本质上是...
线段树
扫描线
2021-08-24
0
458