YunYan

摘要： 这个题目听完讲解感觉也就那么回事。 假设有两个点(x1，y1)和（x2，y2），a=x1-x2，b=y1-y2，那么如果说__gcd(a,b)==1,那么他们一定可以看到，具体为什么，我们可以根据三角形来解释 如果说a和b存在gcd，那么一定会存在a1和b1，a2，b2...，这也就是为什么a和b的 阅读全文

摘要： 这是一个几何问题。 对于一个三角形。 直线数目， 区域数目 。 0 1 1 2 2 4 3 7 4 11 对区域数目做一下差分就可以找到规律。 几何规律，考虑到第n条线，他可以形成的区域个数是(n-1)条线可以形成的区域数目 + （第n条线穿过了几条边+1，注意是穿过，所以边界不算）。 这个题目的答 阅读全文