2020年10月12日
HHKB Programming Contest 2020 D - Squares【思维】
摘要： 题目链接 题目描述 在二维平面给定一个长度为n的正方形大小区域，需要将边长为a，b的正方形不相交的放入这个区域，求所有的方案数。 思路 如果两个正方形相交，即可发现其投影在x轴和y轴上的边全部重合，因此就是求边长为a，b的线段在长度为n的线段上不重合的所有摆法的方案数。而且只要这个投影在x轴上不重合 阅读全文
posted @ 2020-10-12 11:29 这知识他不进我的脑子 阅读(102) 评论(0) 推荐(0)