Từ 1 tới 7 trên tổng số 7 kết quả

Đề tài: Bài toán 8 quân xe trong bàn cờ

  1. #1
    Ngày gia nhập
    04 2009
    Bài viết
    25

    Cool Bài toán 8 quân xe trong bàn cờ

    xin chào mọi người!
    Ai có code của bài này không,mình kiếm trên mạng chỉ có bài 8 con hậu không à.Bài 8 con hậu hơi khó,nhiều trường hợp quá,nói chung mình đọc không hiểu.Ai có code của bài này có thể gửi cho mình tham khảo được không.Xin cảm ơn tất cả mọi người!
    mail của mình:tranchien.httc.10488@gmail.com

  2. #2
    Ngày gia nhập
    01 2008
    Bài viết
    148

    mình không có code nhưng bạn nên tự cài đặt trước rồi khộng biết ở đâu thì post lên anh em góp y cho.
    Đối với bài này thì bạn có thể dùng vét cạn để làm.
    for đến từng dòng,cột rồi kiểm tra xem ô đó con xe có nằm dc vị trí đó không,... cú như thế ta sẽ vét dc tất cả các trừong hợp

  3. #3
    Ngày gia nhập
    04 2009
    Bài viết
    25

    mình cũng đang làm,cũng tham khảo từ bài 8 con hậu thôi,con xe đơn giản hơn 8 con hậu đúng không.Không biết có tối ưu không nữa có gì mong các bạn giúp đỡ.Cảm ơn bạn và mọi người

  4. #4
    Ngày gia nhập
    02 2008
    Nơi ở
    Việt Nam
    Bài viết
    577

    Xem cái này được không, nhưng nhiều kết quả lắm đó

    C Code:
    1. /**
    2.   **/
    3. #include <stdio.h>
    4. #include <stdlib.h>
    5. /*
    6. */
    7. int arr[8], count;
    8. int row[8], col[8];
    9.  
    10. void Init()
    11. {
    12.     int i;
    13.     for (i=0; i<8; i++)
    14.     {
    15.         row[i] = col [i] = 0;
    16.     }
    17.     count = 0;
    18. }
    19.  
    20. void Result()
    21. {
    22.     int i;
    23.     count++;
    24.     for (i=0; i<8; i++)
    25.         printf ("(%d,%d) ", i+1,arr[i]);
    26.     printf("\n");
    27.     if (count%20==0) system("pause");
    28. }
    29.  
    30. void Try(int x)
    31. {
    32.     int i;
    33.     for (i=1; i<=8; i++)
    34.     {
    35.         if (!row[i] && !col[i])
    36.         {
    37.             arr[x] = i;
    38.             row[i] = 1;
    39.             col[i] = 1;
    40.             if (x==7) Result();
    41.             else Try(x+1);
    42.             row[i] = 0;
    43.             col[i] = 0;
    44.         }
    45.     }
    46. }
    47.  
    48. int main()
    49. {
    50.     Init();
    51.     Try(0);
    52.     return 0;
    53. }

  5. #5
    Ngày gia nhập
    04 2009
    Bài viết
    25

    nó chạy ra cái gì đó mình cũng không hiểu
    dù sao cũng cảm ơn nhìu

  6. #6
    Ngày gia nhập
    04 2009
    Bài viết
    25

    Mặc định Bài toán 8 quân xe trong bàn cờ

    Các bạn ơi sửa giúp mình bài này với,mình tham khảo ở bài 8 con hậu thôi,cũng hiểu xơ xơ từ đó làm bài 8 con xe.Các bạn đọc code ở hàm main banco1.X_kiemtra() truyền đối số bên trong là gì ,các bạn coi có cần sửa gì chỉ giùm mình luôn.Cảm ơn các bạn rất nhiều
    Attached Files Attached Files

  7. #7
    Ngày gia nhập
    04 2008
    Nơi ở
    HCMC
    Bài viết
    251

    Bài quanghoang in ra các vị trí có thể đặt con xe.
    Đối số truyền vào là bàn cờ và vị trí đặt con xe.Kiểm tra xem vị trí đó có dc đặt k.
    C++ Code:
    1. for(;;){cout<<"Busy"<<endl;}
    2. system("cls");
    Hãy ủng hộ cho quỹ phát triển cộng đồng C Việt
    http://congdongcviet.com/quyphattrien-congdongcviet.cpp

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn