摘要: 题目描述 有一个$n\times n$的网格,除了左下角的格子外每个格子的中心里都有一个圆,每个圆的半径为$R$,问你在左下角的格子的中心能看到多少个圆。 $n\leq {10}^9,R_0\leq {10}^6,R=\frac{R_0}{{10}^6}$ 题解 先枚举格子,判断是否能看到。 显然能 阅读全文
posted @ 2018-05-16 13:48 ywwyww 阅读(237) 评论(0) 推荐(0) 编辑