MXYNUOJ 1276:N皇后問題(DFS)
1276:N皇后問題
時間制限:1 Secメモリ制限:128 MBコミット:41解決:22この問題のステータス:完了[コミット][ステータス][ディスカッション版]問題説明N*N(1)
1つの整数n(1出力に解があれば、いくつかの行を出力し、各行n個の数、中間に2つのスペースがあり、i番目の皇后の列番号が解がなければ、出力「no」サンプル入力4サンプル出力2 4 4 4 1 3 4 2
時間制限:1 Secメモリ制限:128 MBコミット:41解決:22この問題のステータス:完了[コミット][ステータス][ディスカッション版]問題説明N*N(1)
1つの整数n(1出力に解があれば、いくつかの行を出力し、各行n個の数、中間に2つのスペースがあり、i番目の皇后の列番号が解がなければ、出力「no」サンプル入力4サンプル出力2 4 4 4 1 3 4 2
#include
#include
using namespace std;
int n,k=0,a[20],sum;
void dfs(int step){//
if(step == n+1){
sum++;
for(int i=1;i<=n;i++){
if(i>n;
sum=0;
dfs(1);
if(sum==0){
cout<