![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构实习
Houraiji Kyuusyou
这个作者很懒,什么都没留下…
展开
-
第3题 灯塔(LightHouse)
如图一所示,每个灯塔都配有一盏探照灯,照亮其东北、西南两个对顶的直角区域。若灯塔A、B均在对方的照亮范围内,则称它们能够照亮彼此。比如在图二的实例中,蓝、红灯塔可照亮彼此,蓝、绿灯塔则不是,红、绿灯塔也不是。现在,对于任何一组给定的灯塔,请计算出其中有多少对灯塔能够照亮彼此。第2到n+1行每行包含2个整数x, y,分别表示各灯塔的横、纵坐标。灯塔的坐标x, y是整数,且不同灯塔的x, y坐标均互异。1个整数,表示可照亮彼此的灯塔对的数量。第1行为1个整数n,表示灯塔的总数。海上有许多灯塔,为过路船只照明。原创 2022-09-04 12:11:19 · 281 阅读 · 0 评论 -
第2题 祖玛(Zuma) 分数 100
祖玛是一款曾经风靡全球的游戏,其玩法是:在一条轨道上初始排列着若干个彩色珠子,其中任意三个相邻的珠子不会完全同色。其中,Σ为新珠子的颜色。若插入前共有m颗珠子,则k ∈ [0, m]表示新珠子嵌入之后(尚未发生消除之前)在轨道上的位序。游戏过程的记录中,首先是轨道上初始的珠子序列,然后是玩家接下来所做的一系列操作。第一行是一个由大写字母’A’~'Z’组成的字符串,表示轨道上初始的珠子序列,不同的字母表示不同的颜色。输出共n行,依次给出各次操作(及可能随即发生的消除现象)之后轨道上的珠子序列。原创 2022-09-04 12:10:25 · 319 阅读 · 0 评论 -
第1题 范围查询(Range)
数轴上有n个点,对于任一闭区间 [a, b],试计算落在其内的点数。以下m行,各包含两个整数:查询区间的左、右边界a和b。对每次查询,输出落在闭区间[a, b]内点的个数。对于每次查询的区间[a, b],都有a ≤ b。第一行包括两个整数:点的总数n,查询的次数m。第二行包含n个数,为各个点的坐标。原创 2022-09-04 12:08:20 · 241 阅读 · 0 评论