当前位置: 代码迷 >> 综合 >> Q8.8
  详细解决方案

Q8.8

热度:26   发布时间:2024-01-15 21:20:28.0
//8皇后问题 
#include <iostream>
using namespace std;int c[10];          //c[i]对应第i行的棋子放在第几列 
int num = 0;void print()
{for(int i = 0; i < 8; ++i){for(int j = 0; j < 8; ++j){if(j == c[i])cout << "1 ";elsecout << "0 ";}cout << endl;}cout << endl;		
}void dfs(int r)                   // r 代表这次处理第几行的 
{if(r == 8){print();num++;return;}for(int i = 0; i < 8; ++i){c[r] = i;                         // 第r行随便选一个值 bool isok = true;for(int j = 0; j < r; ++j)        //在此基础上,试,跟前r - 1行有冲突就试下一个 {if(c[j] == c[r] || c[j] - c[r] == j - r || c[j] - c[r] == r - j){isok = false;break;}	}if(isok)dfs(r + 1);}
}int main(void)
{dfs(0);cout << num << endl;return 0;
}

  相关解决方案