madaidao的专栏

题目链接题解：由于我的方法和紫书不一样，所以专门写一下记录一下解题思路。显然“\”和“/”两个方向的直线数量是相同的，所以我们考虑计算“/”方向的线的数量。统计类问题，都需要找到合适的分类方法，使我们能够不重复、不遗漏的统计出所有情况。本题我们以直线的起点分类，把直线分类，来进行统计。对于点，其右上角有个点，总共可以连条直线，其中某些直线重复出现，假如我们计算出只出现了一次的直线有多少条记为。那么所有点的的和，即，就是我们的答案。很容易证明，对于每条直线，我们只会在最右上角那一段