依旧是一个dfs题:
按照常规思路来讲我们可以借鉴全排序和八皇后的思维来做这道题:
在这里插#include<bits/stdc++.h>
using namespace std;
int m,n,ans=0,a[20],cc[20],ans1=0;
bool vis[20];
//bool prime(int x){
// for(int i=2;i<=x;i++){
// if(x%i==0){
// return 0;
// }
// else{
// return 1;
// }
// }
//}
void dfs(int k){
if(k>n){
for(int i=1;i<=n;i++){
ans=ans+a[i];
}
for(