POJ 3090 - Visible Lattice Points ( 欧拉函数 )
题意
求从(0,0)出发有多少个点与其连线(不在同一直线上)有多少条
思路
看左上部分和右下部分条数相同, 中间有一条k=1/2的连线
推出
n = 2 , ans = 2*2+1 = 5
n = 3 , ans = 2*4+1 = 9
n = 3 , ans = 2*6+1 = 13
n = 3 , ans = 2*10+1 = 21
其中的2, 4, 6, 10, … 正好是...
原创
2018-07-25 12:12:48 ·
244 阅读 ·
0 评论