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

Đề tài: Bài toán quân tốt, giải thuật như thế nào?

  1. #1
    Ngày gia nhập
    06 2011
    Bài viết
    7

    Mặc định Bài toán quân tốt, giải thuật như thế nào?

    em gặp bài toán ở đây, http://codepro.edulab.com.vn/Contest...T=13TH&MaBai=B
    nội dung của nó như thế này

    Quân tốt tuy được xem là quân cờ yếu nhất trên bàn cờ vua, nhưng lại hoàn toàn có thể thay đổi cục diện ván cờ sau khi được phong hậu. Chính vì điều đó, Bờm cảm thấy rất hứng thú với quân cờ này. Bờm có 1 bàn cờ kích thước M hàng, N cột và K quân tốt. Hãy giúp Bờm xác định có bao nhiêu cách đặt K quân tốt lên bàn cờ sao cho không quân tốt nào có thể tấn công được nhau, biết rằng quân tốt nằm ở ô (x, y) sẽ tấn công được quân tốt nằm ở ô (x-1, y+1) và (x+1, y+1).

    Với N=2, M=2, K=2, ta có 4 cách đặt như sau:



    Input:
    Dòng đầu chứa T là số bộ test.
    T dòng sau mỗi dòng chứa 3 số M, N, K.

    Output:
    Kết quả mỗi test trên một dòng có dạng:
    Case #x: R
    Trong đó x là test thứ mấy, bắt đầu tính từ 1. R là phần dư của số cách đặt cho 109.

    Giới hạn:
    T<=10
    Small: M, N<=4, K<=8
    Large: M, N<=8, K<=16

    Ví dụ:
    Input

    2
    2 2 2
    3 2 3

    Output
    Case #1: 4
    Case #2: 6
    em không biết làm như thế nào, có bác nào biết không chỉ em mấy
    con gái bây giờ chụp ảnh toàn mắm môi, phồng má, nháy mắt, che mồm, liếc mắt, mút tay, thè lưỡi....cá biệt còn có ưỡn ngực, chổng mông, quằn quại, rũ rượi, dạng chân.....phát khiếp.

  2. #2
    Ngày gia nhập
    05 2011
    Nơi ở
    TP HCM
    Bài viết
    27

    Mình coi sơ qua thì chắc bạn có thể dùng quay lui để giải bài này ! Mặc dầu là không chắc có thể giải hoàn toàn được bài toán !

Các đề tài tương tự

  1. Giải thuật Giải thuật Chia để trị, hướng đi với giải thuật này thế nào?
    Gửi bởi maivivan13 trong diễn đàn Thắc mắc CTDL & Giải thuật
    Trả lời: 0
    Bài viết cuối: 23-10-2012, 10:22 PM
  2. Giải thuật cắt tỉa alpha-beta. sử dụng thế nào, giải quyết bài toán ra sao?
    Gửi bởi hocdot.com trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 3
    Bài viết cuối: 23-04-2012, 12:39 PM
  3. Slide bài giảng Cấu trúc dữ liệu & giải thuật của thầy Lê Sĩ Vinh
    Gửi bởi kenshin trong diễn đàn Tài liệu, ebooks và công cụ
    Trả lời: 18
    Bài viết cuối: 24-02-2012, 05:26 PM
  4. Giải thuật về tăng/giảm độ tương phản của ảnh như thế nào?
    Gửi bởi cuipapknight trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 3
    Bài viết cuối: 27-08-2011, 11:11 PM
  5. Thế nào là cấu trúc dữ liệu, thuật giải, thuật toán...??
    Gửi bởi duanvcd trong diễn đàn Kinh nghiệm CNTT
    Trả lời: 3
    Bài viết cuối: 17-06-2007, 10:07 PM

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