YunYan

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2020年10月12日

摘要: 这个题目听完讲解感觉也就那么回事。 假设有两个点(x1,y1)和(x2,y2),a=x1-x2,b=y1-y2,那么如果说__gcd(a,b)==1,那么他们一定可以看到,具体为什么,我们可以根据三角形来解释 如果说a和b存在gcd,那么一定会存在a1和b1,a2,b2...,这也就是为什么a和b的 阅读全文
posted @ 2020-10-12 15:16 Target--fly 阅读(149) 评论(0) 推荐(0) 编辑

摘要: 这是一个几何问题。 对于一个三角形。 直线数目, 区域数目 。 0 1 1 2 2 4 3 7 4 11 对区域数目做一下差分就可以找到规律。 几何规律,考虑到第n条线,他可以形成的区域个数是(n-1)条线可以形成的区域数目 + (第n条线穿过了几条边+1,注意是穿过,所以边界不算)。 这个题目的答 阅读全文
posted @ 2020-10-12 13:53 Target--fly 阅读(174) 评论(0) 推荐(0) 编辑