摘要： 回溯法，经典题啊。发现很简单有木有。。。看代码~用数组保存sum值，否则会超时。杭电也够坑人的。。。#include <iostream>using namespace std;int col[11],dia[21],evil[21];int n,sum,s[11];void DFS(int x){ int i; if(x==n+1) { sum++; return; } for(i=1;i<=n;i++) { if(!col[i] && !dia[x+i] && !evil[10+i-x]) { ... 阅读全文