Trang 1 trên tổng số 2 12 Cuối cùngCuối cùng
Từ 1 tới 10 trên tổng số 12 kết quả

Đề tài: chia hình chữ nhật thành hình vuông

  1. #1
    Ngày gia nhập
    08 2008
    Bài viết
    17

    Mặc định chia hình chữ nhật thành hình vuông

    Cho hình chữ nhật MxN được chia thành M*N (M,N <100)hình vuông nhỏ cạnh bằng 1 đơn vị. Hãy kiễm tra xem hình chữ nhật có được lấp đầy bằng những hình dưới đây hay không?


    Ví dụ:
    N = 4; 7776
    M = 2; 7666

  2. #2
    Ngày gia nhập
    07 2008
    Nơi ở
    /media/Anime
    Bài viết
    2,288

    ừ bài này hay thiệt, thank bạn.
    Càng yêu mèo thì mèo càng mập. Mèo càng mập ta lại càng yêu.

  3. #3
    Ngày gia nhập
    02 2008
    Bài viết
    1,009

    trứoc hết cậu nên học lại cách đặt tiêu đề
    Cho hình chữ nhật MxN được chia thành M*N (M,N <100)hình vuông nhỏ cạnh bằng 1 đơn vị. Hãy kiễm tra xem hình chữ nhật có được lấp đầy bằng những hình dưới đây hay không?
    tất cả các hình mà cậu đưa ra đều là hình chữ L,
    theo mình nghĩ,nếu (M*N)%4 thì sẽ thỏa mãn bài toán của cậu

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

    tất cả các hình mà cậu đưa ra đều là hình chữ L,
    theo mình nghĩ,nếu (M*N)%4 thì sẽ thỏa mãn bài toán của cậu
    (M*N)%4==0 tuy nhiên vậy không đủ, VD: nếu M or N nhỏ hơn 2, M=3 or N=3 ... Khá nhiều Th.

  5. #5
    Ngày gia nhập
    02 2008
    Bài viết
    1,009

    (M*N)%4==0 tuy nhiên vậy không đủ, VD: nếu M or N nhỏ hơn 2, M=3 or N=3 ... Khá nhiều Th.
    thiếu M,N<2 thôi,chứ M=3 hay N=3 không quan trọng,quan trọng là nó chia hết cho 4

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

    Mặc định chia hình chữ nhật thành hình vuông

    thiếu M,N<2 thôi,chứ M=3 hay N=3 không quan trọng,quan trọng là nó chia hết cho 4
    có thể không hoàn toàn tất cả các TH cạnh bằng 3 hay lẻ là sai, nhưng bạn thử với kích thước 3x4 xem. Híc, bài này hay thật nhưng bí hướng làm quá.

  7. #7
    Ngày gia nhập
    12 2006
    Nơi ở
    US
    Bài viết
    1,917

    N = 4; 7776
    M = 2; 7666
    7776 và 7666 là số gì vậy cậu ?

  8. #8
    Ngày gia nhập
    08 2008
    Bài viết
    17

    Có nghĩa là hình chữ nhật được tạo thành bằng cách ghép hình 7 với 6. Tất cả những ô vuông của hình 7 được đánh dấu bằng số 7, tất cả những ô vuông của hình 6 được đánh dấu bằng số 6. Theo đề bài bắt mình liệt kê tất cả các phương pháp để tạo thành hình chữ nhật, vì thế điều kiện chia hết cho 4 có vẻ không giúp ích gì. Mình thì nghĩ đến phương pháp tạo thành các hình chữ nhật cơ bản và sau đấy thì tìm hoán vị của chúng.

  9. #9
    Ngày gia nhập
    08 2008
    Bài viết
    17

    Sorry là mình dịch thiếu, chính xác là nó bắt liệt kê tất cả các phương pháp tạo thành hình chữ nhật trong trường hợp hình chữ nhật được lấp đầy.

  10. #10
    Ngày gia nhập
    08 2008
    Bài viết
    17

    Trích dẫn Nguyên bản được gửi bởi coder_gate Xem bài viết
    trứoc hết cậu nên học lại cách đặt tiêu đề

    tất cả các hình mà cậu đưa ra đều là hình chữ L,
    theo mình nghĩ,nếu (M*N)%4 thì sẽ thỏa mãn bài toán của cậu
    Hic, sao cậu nặng lời thế? Tiêu đề của cậu đặt đâu có đúng. Nói chung có vẻ cậu hơi quan trọng hình thức??

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

  1. Bài tập C++ Nhập mảng 1 chiều, nếu phần tử nhập trùng nhau thì bắt nhập lại
    Gửi bởi danielh 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: 09-07-2011, 03:35 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