NKOI3549 可见的点

【题解】
问题描述

坐标平面的第一象限有一n*n的点阵，点阵的行列平行于坐标轴，点与点的水平和垂直间距为单位长度1，点阵的左下角那个点与坐标原点重合。
问，从原点看出去，可以见到点阵中的哪些点？可以见到的点是指从原点到该点的直线不会经过其它点。

输入格式

一个整数n

输出格式

一个整数，表示计算结果

把图像从对角线的地方砍成两半，找每条线的斜率打表找规律，发现有phi(1)+phi(2)+…+phi(n)个点可见，总数记为S。

把图拼起来，那么一共有S*2+3个点可见（3表示离原点最近的三个点）。

总结

1.如果图像有对称性，那么就一直砍，直到没有对称性为止。

2.图像问题里面可以找线的斜率发现规律，当然也可以打表。