edward-solution-0005

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

就是求C((n + 1)*(m + 1), 3) - 共线数目的值。共线的话，不妨先假设斜率 >= 0。然后线段的右上角的端点减左下角的端点就会得到一个向量，这个向量一样的线段，都是本质相同的。枚举这个向量，再用gcd求中间整点的个数，就可以得解。根据对称性不难得出斜率 < 0的情况

就是求C((n + 1)*(m + 1), 3) - 共线数目的值。共线的话，不妨先假设斜率 >= 0。然后线段的右上角的端点减左下角的端点就会得到一个向量，这个向量一样的线段，都是本质相同的。枚举这个向量，再用gcd求中间整点的个数，就可以得解。根据对称性不难得出斜率 < 0的情况