Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- using namespace std;
- void zetpion (int n, int rij, int stand[ ], int & aantal) {
- for (int kolom = 1; kolom <=n; kolom++){
- if (pion requirements == okay){ //dus geldige plek voor pion
- zetdames( );
- }//if
- }//for
- }//zetpion
- bool geenaanval (int rij, int stand[ ], int welke, int damekolom) {
- // welke = welke dame we huidig mee bezig zijn
- bool veilig = true;
- int hulprij = 1;
- if(welke <= n){
- ydame = rij;
- xdame = stand[rij];
- }//if
- else if(welke > n){
- ydame = (n+2);
- xdame = (n+1);
- }//else if
- while (veilig && (hulprij < rij)) {
- veilig = ((stand[rij] != stand[hulprij]) &&
- ((stand[rij]-stand[hulprij]) != rij-hulprij) &&
- ((stand[rij]-stand[hulprij]) != hulprij-rij));
- if( !veilig && ( (ydame < (n+3)) && (xdame > (n+3)) ){
- veilig = true;
- }//if
- for( int hulpkolom = 1; hulpkolom <= n; hulpkolom++){
- if( (!veilig && (damekolom == stand[hulpkolom])) && ( ((ydame < (n+4)) && (hulpkolom > (n+4)) ) || ( ((ydame > (n+4)) && (hulpkolom < (n+4)) ) ){
- veilig = true;
- }//if
- }//for
- hulprij++;
- }//while
- return veilig;
- }//geenaanval
- void zetdames (int n, int rij, int stand[ ], int & aantal) {
- int kolom;
- if (rij == n+1) {
- drukaf (n, stand); aantal++;
- }//if
- else {
- for (kolom = 1; kolom <= n; kolom++) {
- stand[rij] = kolom;
- if (geenaanval (rij, stand)) {
- cout << "Zet dame " << rij << endl;
- zetdames(n, rij+1, stand, aantal);
- }
- }//for
- }
- }//zetdames
- int main (){
- }//main
Advertisement
Add Comment
Please, Sign In to add comment