摘要: 题目传送门 题意: 用一堆圆来切割一个圆心为原点,半径为R的圆A,问切割完毕后圆A外围剩余部分的周长(图中的红线部分)。 思路: 首先判定圆与圆A的关系,这题我们只需要与A内切、相交的圆。 然后就是求每个圆把圆A切割掉多少周长,增加了多少周长(因为圆A被切割的部分在切割后绝对是内凹的,此时周长是增加 阅读全文
posted @ 2019-02-18 23:27 better46 阅读(329) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题意: 给你16个16宫格的数独,里面是0~F,你可以逆时针旋转里面的每个16宫格 问你它是从标准数独逆时针旋转多少次得到? 思路: 可以知道每个16宫已经是标准的了,接下来只要考虑每行、每列就行了 那么我们在dfs中就可以用两个行列两个数组来标记每个数字出现的次数, 大于1则不行 另外 阅读全文
posted @ 2019-02-18 18:12 better46 阅读(166) 评论(0) 推荐(0) 编辑