摘要：
终于学到了欧拉函数，咳出血。 有一个前置题目： "P1170 兔八哥和猎人" 。 上面这道题目问你平面上的两个点是否能够无阻碍地相互看见。 答案是横坐标差绝对值与纵坐标差绝对值，这两个数 互质 ！ 所以这道题也差不多，能看见的也只有互质的。 但是$N \leq 40000$，每个点算出gcd再判重好 阅读全文
摘要：
普及 都不会做，我退役吧。。。 这道题给你直角坐标系上的两个点，问你他们是否能够互相看见而不被其他的点挡到。 "luogu题解" 这道题很坑，我真的以为就是判断左右八个点，结果爆零。 其实斜斜的看也能观察到。题解里面说了。 两个点之间要不被看到，是不是前面一定要有点挡着你？ 那么你只要不是路径上的第 阅读全文