采纳答案成功!
向帮助你的同学说点啥吧!感谢那些助人为乐的人
bobo老师,我想问一下有一个题目是根据坐标建立图,坐标可以为负数,这种情况应该这么处理呢?
抱歉,我没有理解你的问题。。。坐标是负数怎么了?
非常感谢!
如果我没有理解错,你的问题是包含负数的二维坐标如何映射到一维坐标。一个通常的做法是看负数的范围。比如坐标在负数方向做多可能是 (-100, -100) 的话,那么把(-100, -100) 映射到 (0, 0),相应的,(100, 100) 就映射到了 (201, 201)。这样一来,所有的坐标就可以用映射后的正数映射到一维坐标了。
登录后可查看更多问答,登录/注册
30+小时系统学习,bobo带你克服被图论支配的恐惧
966 10
1.4k 9
1.6k 7
533 7
941 6