网站模板上传工具,建设网站的服务费是指什么,企业网站模版,广州哪里能做英文核酸资源限制 内存限制#xff1a;256.0MB C/C时间限制#xff1a;1.0s Java时间限制#xff1a;3.0s Python时间限制#xff1a;5.0s 问题描述 在一个n*n的棋盘中#xff0c;每个格子中至多放置一个车#xff0c;且要保证任何两个车都不能相互攻击#xff0c;有多少中… 资源限制 内存限制256.0MB   C/C时间限制1.0s   Java时间限制3.0s   Python时间限制5.0s 问题描述 　　在一个n*n的棋盘中每个格子中至多放置一个车且要保证任何两个车都不能相互攻击有多少中放法(车与车之间是没有差别的) 输入格式 　　包含一个正整数n 输出格式 　　一个整数表示放置车的方法数 样例输入 2 样例输出 7 数据规模和约定 　　n8 　　【样例解释】一个车都不放为1种放置一个车有4种放置2个车有2种。 思路类似于n皇后不过这里不同点是不需要每行都放可以选择不放 代码如下 #includebits/stdc.h using namespace std; //int a[1001];//放车对应的数字每行每列的某个位置有特定数字对n取模一样的说明在同一列 bool a[1001][1001]; int sum0; int n; bool check(int j) {for(int k0; kn; k)if(a[k][j])return false;return true; } void search(int col,int havePut) {//i为判断第i行是否放置车,havePut为已经放置了的车 if(coln){sum1;return;}for(int j0; jn; j) {if(check(j)) {//i行j列可放置车a[col][j]true;//放置了个车search(col1,havePut1);a[col][j]false;}}search(col1,havePut);//i行不放车 } int main() {cinn;int count1;//没放车时方法数为1search(0,0);coutsumendl; }