2021牛客多校K题
题意:t个情况每个情况每w米划一道经线,d米划一道纬线,形成无限多个矩形区域;给你w和d问走π(就是那个无线不循环小数)米最多能经过多少区域(线上不算区域,经过矩形内部就算占据区域)思路:流氓一点,因为π是无限不循环小数,假设他经过的每一个点都会在这个点附近画一个很小很小的圈,就会将四周的区域全部占下来(见下两图)一种走法是取横竖间距的最小值,这样每经过一个点能加两个区域(第一个点四个)另一种对角线走法每次能加三个区域(第一个点四个)于是问题化简为d=min(a,b);c=s
原创
2021-08-11 19:17:30 ·
123 阅读 ·
0 评论