设两点a(x1, y1)、b(x2, y2),令x=abs(x1-x2),y=abs(y1-y2),显然只有当x,y两数最大公约数k是1时才能被看到,否则必定会被点(x/k, y/k)这个点挡住。。。因为它们斜率一样,在一条直线上。。。。
hdu1577 WisKey的眼神
最新推荐文章于 2020-05-04 06:38:49 发布
设两点a(x1, y1)、b(x2, y2),令x=abs(x1-x2),y=abs(y1-y2),显然只有当x,y两数最大公约数k是1时才能被看到,否则必定会被点(x/k, y/k)这个点挡住。。。因为它们斜率一样,在一条直线上。。。。