牛客7514176号:给个我认为优雅实现的思路。 6*6、5*5、4*4、3*3一旦出现肯定会占用一个箱子。 2*2、1*1作为基本的单位。 6*6 不需要额外处理 5*5 扣除11个1*1 4*4 扣除5个2*2 3*3 分情况 1个3*3 扣除5个2*2和7个1*1 2个3*3 扣除3个2*2和6个1*1 3个3*3 扣除1个2*2和5个1*1 注意这里有个技巧,1*1的个数和2*2的个数可以扣到负数。 如果1*1和2*2都为负数 直接输出结果 如果2*2为负数 1*1为正数,那么1*1去补偿2*2以后再计算1*1所要占用的箱子。 如果都为正数,那么先处理完2*2再处理1*1。
投递搜狐等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了: