摘要:
B Bricks 计算几何乱搞题意:给你个立方体,问你能不能放进一个管道里面。题解:这是一道非常迷的题,其问题在于,你可以不正着放下去,你需要斜着放。此时你需要枚举你旋转的角度,来判断是否可行。至于枚举的范围和步长,看脸乱搞。代码://#include#include#include#include... 阅读全文
摘要:
A Hanoi Tower 递归题意:大家都很熟悉汉诺塔的递归程序,现在给你一个组合,询问你这个组合是否会出现在汉诺塔的递归过程中。题解:将汉诺塔的递归程序反过来思考,考虑当前最大的那个盘,我们只会将他从from移动到to,他上面的盘都移动到tmp,那么这个最大的盘一定不会在tmp。如果这个盘在fr... 阅读全文