题目描述
在二维平面给定一个长度为n的正方形大小区域，需要将边长为a，b的正方形不相交的放入这个区域，求所有的方案数。
思路
如果两个正方形相交，即可发现其投影在x轴和y轴上的边全部重合，因此就是求边长为a，b的线段在长度为n的线段上不重合的所有摆法的方案数。而且只要这个投影在x轴上不重合或者在y轴上不重合即可。
边长为a的边左端点放在0位置上，那么b线段左端点能放的位置就是 [ a , n − b ] [a, n - b] [a,n−b]上的任意一点，方案数即为 n − a − b + 1 n-a-b+1 n−a−b+1。
同理可推出边界情况就是将线段a放在n-b-a这个位置上，b只能放在n-b这个位置上，方案数为1种。
设 d = n − b − a d = n - b - a d=n−b−a，那么所有的方案数就是 ∑
最低0.47元/天 解锁文章
541
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
