Bài toán xếp hậu

by **pkt_zz** 2/10/2010, 9:47 pm

Có bàn cờ nxn. Xếp n quân hậu vào bàn cờ sao cho chúng không ăn nhau.
(Tiêu biểu cho bài toán đệ quy quay lui.)

Code:: #include <conio.h> #include <stdio.h> int n,A[100],B[100],C[100],X[100],dem=0; int in() { dem++; printf("\n"); for(int i=1;i<=n;i++) printf("(%3d,%3d);",i,X[i]); return 0; } int dequy(int i) { for(int j=1;j<=n;j++) { if((A[j]==0)&&(B[i+j]==0)&&(C[i-j]==0)) { X[i]=j; if(i==n) in(); else { A[j]=1; B[i+j]=1; C[i-j]=1; dequy(i+1); A[j]=0; B[i+j]=0; C[i-j]=0; } } } return 0; } int main() { printf("nhap n="); scanf("%d",&n); for(int i=1;i<=n;i++) { A[i]=0; B[i]=0; C[i]=0; } dequy(1); printf("\nso cach xep: %d",dem); getch(); return 0; }

by **Trang_Pham** 2/10/2010, 10:07 pm

Chúa biết
hhihi

Re: Bài toán xếp hậu