blastermak

Algo_v1

Apr 19th, 2013
94
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.70 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. void zetpion (int n, int rij, int stand[ ], int & aantal) {
  6.     for (int kolom = 1; kolom <=n; kolom++){
  7.         if (pion requirements == okay){ //dus geldige plek voor pion
  8.             zetdames(   );
  9.         }//if
  10.     }//for 
  11.    
  12. }//zetpion
  13.  
  14. bool geenaanval (int rij, int stand[ ], int welke, int damekolom) {
  15.     // welke = welke dame we huidig mee bezig zijn
  16.     bool veilig = true;
  17.     int hulprij = 1;
  18.     if(welke <= n){
  19.      ydame = rij;
  20.      xdame = stand[rij];
  21.     }//if
  22.     else if(welke > n){
  23.         ydame = (n+2);
  24.         xdame = (n+1);
  25.     }//else if
  26.     while (veilig && (hulprij < rij)) {
  27.         veilig = ((stand[rij] != stand[hulprij]) &&
  28.              ((stand[rij]-stand[hulprij]) != rij-hulprij) &&
  29.              ((stand[rij]-stand[hulprij]) != hulprij-rij));
  30.         if( !veilig && ( (ydame < (n+3)) && (xdame > (n+3)) ){
  31.             veilig = true;
  32.         }//if
  33.         for( int hulpkolom = 1; hulpkolom <= n; hulpkolom++){
  34.             if( (!veilig && (damekolom == stand[hulpkolom])) && ( ((ydame < (n+4)) && (hulpkolom > (n+4)) ) || ( ((ydame > (n+4)) && (hulpkolom < (n+4)) ) ){
  35.                 veilig = true;
  36.             }//if
  37.         }//for
  38.         hulprij++;
  39.     }//while
  40.  
  41.     return veilig;
  42. }//geenaanval
  43.  
  44. void zetdames (int n, int rij, int stand[ ], int & aantal) {
  45.     int kolom;
  46.  
  47.     if (rij == n+1) {
  48.         drukaf (n, stand); aantal++;
  49.     }//if
  50.     else {
  51.         for (kolom = 1; kolom <= n; kolom++) {
  52.             stand[rij] = kolom;
  53.             if (geenaanval (rij, stand)) {
  54.                 cout << "Zet dame " << rij << endl;
  55.                 zetdames(n, rij+1, stand, aantal);
  56.             }
  57.         }//for
  58.     }
  59. }//zetdames
  60.  
  61.  
  62. int main (){
  63.  
  64.  
  65.  
  66. }//main
Advertisement
Add Comment
Please, Sign In to add comment