m0_68384380的博客

原创 蓝桥杯练习题：ALGO-996 车的放置

内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。在一个n*n的棋盘中，每个格子中至多放置一个车，且要保证任何两个车都不能相互攻击，有多少中放法(车与车之间是没有差别的)1. 先看第一行所有状态，由于此前没有其它汽车，那么这一行汽车可以放在任何位置，也可以不放。2. 在考虑第一行的基础上，以同样的方式枚举第二行的4种状态，若不行则直接跳过即可。【样例解释】一个车都不放为1种，放置一个车有4种，放置2个车有2种。