根据坐标建图问题

来源:7-3 实现转盘锁问题

x3x

2019-12-16

bobo老师,我想问一下有一个题目是根据坐标建立图,坐标可以为负数,这种情况应该这么处理呢?

写回答

2回答

liuyubobobo

2019-12-16

抱歉,我没有理解你的问题。。。坐标是负数怎么了?

1
1
x3x
非常感谢!
2019-12-16
共1条回复

x3x

提问者

2019-12-16

比如有(-100,-125),然后给出一堆坐标,可能在(-100,-125)的周围,也可能不在,怎么判断(-100,-125)的四周有这些已经给出的坐标呢?
1
1
liuyubobobo
如果我没有理解错,你的问题是包含负数的二维坐标如何映射到一维坐标。一个通常的做法是看负数的范围。比如坐标在负数方向做多可能是 (-100, -100) 的话,那么把(-100, -100) 映射到 (0, 0),相应的,(100, 100) 就映射到了 (201, 201)。这样一来,所有的坐标就可以用映射后的正数映射到一维坐标了。
2019-12-16
共1条回复

玩转算法系列--图论精讲(Java版)

30+小时系统学习,bobo带你克服被图论支配的恐惧

1591 学习 · 324 问题

查看课程