TIN TỨC CẬP NHẬT
Bài toán xếp hậu
2 posters
Trang 1 trong tổng số 1 trang
Bài toán xếp hậu
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.)
(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;
}
Re: Bài toán xếp hậu
Chúa biết
hhihi
hhihi
Trang_Pham- THƯỢNG TƯỚNG V
- Tổng số bài gửi : 616
Join date : 18/09/2010
Age : 32
Đến từ : Vietnam
Similar topics
» Sự liên hệ giữa bài toán LCA và bài toán RMQ
» he toan phim dom a.vo day download toan phim HAY ne.
» Một bài toán về bàn cờ.
» Một số đề toán rời rạc
» Thử giải với hai bài toán này.
» he toan phim dom a.vo day download toan phim HAY ne.
» Một bài toán về bàn cờ.
» Một số đề toán rời rạc
» Thử giải với hai bài toán này.
Trang 1 trong tổng số 1 trang
Permissions in this forum:
Bạn không có quyền trả lời bài viết