fork(8) download
copy 
  1. #include<stdio.h>
  2. #include<math.h>
  3. int a[20];
  4. bool Ok(int x2,int y2){
  5.     //kiểm tra cách đặt có thỏa mãn không
  6.     for(int i = 1; i < x2 ;i++)
  7.         if(a[i] == y2 || abs(i-x2) == abs(a[i] - y2) )
  8.             return false;
  9.     //Nếu kiểm tra hết các trường hợp vẫn không sai thì trả về true
  10.     return true;
  11. }
  12.  
  13. void Xuat(int n){
  14.     //in ra một kết quả
  15.     for(int i=1;i<=n;i++)
  16.         printf(" %d",a[i]);
  17.     printf("\n");
  18. }
  19.  
  20. void Try(int i,int n){
  21.     for(int j = 1;j<=n;j++){
  22.         // thử đặt quân hậu vào các cột từ 1 đến n
  23.         if(Ok(i,j)){
  24.             //nếu cách đặt này thỏa mãn thì lưu lại vị trí
  25.             a[i] = j;
  26.                         //nếu đặt xong quân hậu thứ n thì xuất ra một kết quả
  27.             if(i==n) Xuat(n);
  28.             Try(i+1,n);
  29.         }
  30.     }
  31. }
  32.  
  33. int main(){
  34.     int n = 8;// ở đây mình cho bài toán là 8 quân hậu trên bàn 8*8
  35.     Try(1,n);
  36.     return 0;
  37. }
Success #stdin #stdout 0s 15232KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
 1 5 8 6 3 7 2 4
 1 6 8 3 7 4 2 5
 1 7 4 6 8 2 5 3
 1 7 5 8 2 4 6 3
 2 4 6 8 3 1 7 5
 2 5 7 1 3 8 6 4
 2 5 7 4 1 8 6 3
 2 6 1 7 4 8 3 5
 2 6 8 3 1 4 7 5
 2 7 3 6 8 5 1 4
 2 7 5 8 1 4 6 3
 2 8 6 1 3 5 7 4
 3 1 7 5 8 2 4 6
 3 5 2 8 1 7 4 6
 3 5 2 8 6 4 7 1
 3 5 7 1 4 2 8 6
 3 5 8 4 1 7 2 6
 3 6 2 5 8 1 7 4
 3 6 2 7 1 4 8 5
 3 6 2 7 5 1 8 4
 3 6 4 1 8 5 7 2
 3 6 4 2 8 5 7 1
 3 6 8 1 4 7 5 2
 3 6 8 1 5 7 2 4
 3 6 8 2 4 1 7 5
 3 7 2 8 5 1 4 6
 3 7 2 8 6 4 1 5
 3 8 4 7 1 6 2 5
 4 1 5 8 2 7 3 6
 4 1 5 8 6 3 7 2
 4 2 5 8 6 1 3 7
 4 2 7 3 6 8 1 5
 4 2 7 3 6 8 5 1
 4 2 7 5 1 8 6 3
 4 2 8 5 7 1 3 6
 4 2 8 6 1 3 5 7
 4 6 1 5 2 8 3 7
 4 6 8 2 7 1 3 5
 4 6 8 3 1 7 5 2
 4 7 1 8 5 2 6 3
 4 7 3 8 2 5 1 6
 4 7 5 2 6 1 3 8
 4 7 5 3 1 6 8 2
 4 8 1 3 6 2 7 5
 4 8 1 5 7 2 6 3
 4 8 5 3 1 7 2 6
 5 1 4 6 8 2 7 3
 5 1 8 4 2 7 3 6
 5 1 8 6 3 7 2 4
 5 2 4 6 8 3 1 7
 5 2 4 7 3 8 6 1
 5 2 6 1 7 4 8 3
 5 2 8 1 4 7 3 6
 5 3 1 6 8 2 4 7
 5 3 1 7 2 8 6 4
 5 3 8 4 7 1 6 2
 5 7 1 3 8 6 4 2
 5 7 1 4 2 8 6 3
 5 7 2 4 8 1 3 6
 5 7 2 6 3 1 4 8
 5 7 2 6 3 1 8 4
 5 7 4 1 3 8 6 2
 5 8 4 1 3 6 2 7
 5 8 4 1 7 2 6 3
 6 1 5 2 8 3 7 4
 6 2 7 1 3 5 8 4
 6 2 7 1 4 8 5 3
 6 3 1 7 5 8 2 4
 6 3 1 8 4 2 7 5
 6 3 1 8 5 2 4 7
 6 3 5 7 1 4 2 8
 6 3 5 8 1 4 2 7
 6 3 7 2 4 8 1 5
 6 3 7 2 8 5 1 4
 6 3 7 4 1 8 2 5
 6 4 1 5 8 2 7 3
 6 4 2 8 5 7 1 3
 6 4 7 1 3 5 2 8
 6 4 7 1 8 2 5 3
 6 8 2 4 1 7 5 3
 7 1 3 8 6 4 2 5
 7 2 4 1 8 5 3 6
 7 2 6 3 1 4 8 5
 7 3 1 6 8 5 2 4
 7 3 8 2 5 1 6 4
 7 4 2 5 8 1 3 6
 7 4 2 8 6 1 3 5
 7 5 3 1 6 8 2 4
 8 2 4 1 7 5 3 6
 8 2 5 3 1 7 4 6
 8 3 1 6 2 5 7 4
 8 4 1 3 6 2 7 5
https://ideone.com/diySlZ
language:
C++ (gcc 8.3)
created:
5 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!