HBC231107Antinomy与水晶都,计算几何,数据结构,并查集小y的平面题解

把回忆走一遍 算法基础篇 56 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!
平面上有nnn个点,第iii个点坐标为xi,yix_i,y_ixi,yi,初始小yyy在(0,0)(0,0)(0,0),小yyy每次可以选择从(x,y)(x,y)(x,y)走到或者, 求他能否走出一条经过所有n个点的路径 若可以输出“YES” 否则输出“NO”

平面上有nnn个点,第iii个点坐标为xi,yix_i,y_ixi​,yi​,初始小yyy在(0,0)(0,0)(0,0),小yyy每次可以选择从(x,y)(x,y)(x,y)走到(x+1,y)(x+1,y)(x+1,y)或者(x,y+1)(x,y+1)(x,y+1), 求他能否走出一条经过所有n个点的路径 若可以输出“YES” 否则输出“NO”

HBC231107Antinomy与水晶都,计算几何,数据结构,并查集小y的平面题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC231107Antinomy与水晶都 计算几何 数据结构 并查集小y的平面题解