本文探讨了如何判断平面上两点间是否能直接看到对方的方法。关键在于计算两点坐标差值的绝对值，并找出这两个数值的最大公约数。若最大公约数为1，则两点间不存在遮挡，否则将被某点遮挡。
设两点a(x1, y1)、b(x2, y2),令x=abs(x1-x2),y=abs(y1-y2),显然只有当x，y两数最大公约数k是1时才能被看到，否则必定会被点(x/k, y/k)这个点挡住。。。因为它们斜率一样，在一条直线上。。。。
hdu1577 WisKey的眼神
扫一扫
评论 1
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
