HBC207701Badeline题解

柳絮泡泡 算法基础篇 45 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。
Madeline来到了旧址(旧址是这一关卡的名字),患有抑郁症的Madeline臆想出了另一个自己Badeline,这个另一个自己正要阻止Madeline登上Celeste山, 在旧址中,Madeline被Badeline追着,如果Madeline与Badeline在某个时间点在同一个位置相当于Madeline登山失败, 为了简化模型,Madeline和Badeli

Madeline来到了旧址(旧址是这一关卡的名字),患有抑郁症的Madeline臆想出了另一个自己Badeline,这个另一个自己正要阻止Madeline登上Celeste山。 在旧址中,Madeline被Badeline追着,如果Madeline与Badeline在某个时间点在同一个位置相当于Madeline登山失败。 为了简化模型,Madeline和Badeline在一个无限大的二维的坐标系内。一开始Madeline在某个位置,然后Madeline在接下来的n{n}n秒钟内向四个方向移动或者不动,这四个方向分别是上下左右四个方向。如果在这第1{1}1秒到第n{n}n秒内Madeline与Badeline在任何一个时间点都没有在同一个位置就相当于成功通过旧址。 如果Madeline此时的坐标是(x,y){(x,y)}(x,y),向上移动则下一秒的位置是在(x,y+1){(x,y+1)}(x,y+1),向下移动则下一秒的位置是在(x,y−1){(x,y-1)}(x,y−1),向左移动则下一秒的位置是在(x−1,y){(x-1,y)}(x−1,y),向右移动则下一秒的位置是在(x+1,y){(x+1,y)}(x+1,y),不动则下一秒的位置是在(x,y){(x,y)}(x,y)。 Badeline在第t{t}t秒时的位置是Madeline在第t−k{ t-k }t−k秒时的位置。而第1{ 1 }1秒到第k−1{ k-1 }k−1秒内Badeline不在任何位置上,即第1{ 1 }1秒到第k−1{ k-1 }k−1秒内Madeline与Badeline不会在同一个位置。在第k{ k }k秒时Badeline在Madeline第0{ 0 }0秒时的位置。 现在给定Madeline在第1{ 1 }1秒到第n{ n }n秒内的移动,Madeline想让你判断一下这样移动的话会不会登山失败。

HBC207701Badeline题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断挑战自我,才能突破极限!全网最全C++题库,让您在编程道路上越走越远。

标签: HBC207701Badeline题解