TIN TỨC CẬP NHẬT

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

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down

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

Bài gửi by pkt_zz on 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;
}

pkt_zz
THƯỢNG TƯỚNG V
THƯỢNG TƯỚNG V

Tổng số bài gửi : 1029
Join date : 15/12/2009
Age : 25
Đến từ : MẠC XÁ-QUANG PHỤC

Xem lý lịch thành viên http://lop12a5thpttk-0609.forumotion.net

Về Đầu Trang Go down

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

Bài gửi by Trang_Pham on 2/10/2010, 10:07 pm

Chúa biết
hhihi

_________________

Trang_Pham
THƯỢNG TƯỚNG V
THƯỢNG TƯỚNG V

Tổng số bài gửi : 616
Join date : 18/09/2010
Age : 25
Đến từ : Vietnam

Xem lý lịch thành viên

Về Đầu Trang Go down

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang


 
Permissions in this forum:
Bạn không có quyền trả lời bài viết