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

题库丰富多样，涵盖各个领域，全网最全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的平面题解