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

Đề tài: Tính diện tích phần giao, không giao nhau của 2 Hình chữ nhật

  1. #1
    Ngày gia nhập
    11 2010
    Bài viết
    21

    Mặc định Tính diện tích phần giao, không giao nhau của 2 Hình chữ nhật

    Em đang tìm giải thuật cho bài toán này mà không nghĩ ra được, anh chị nào có ý kiến nào hay gợi mở giúp em với: Cho 2 hình chữ nhật với các tọa độ các đỉnh và dài rộng, 2 hình này giao nhau với hình dạng khác nhau (chồng lên nhau theo nhiều kiểu khác nhau). Tính diện tích phần giao của 2 hình và diện tích của từng phần ko giao nhau ....Giúp em với :((

  2. #2
    Ngày gia nhập
    07 2012
    Bài viết
    1

    Trích dẫn Nguyên bản được gửi bởi ntk2991 Xem bài viết
    Em đang tìm giải thuật cho bài toán này mà không nghĩ ra được, anh chị nào có ý kiến nào hay gợi mở giúp em với: Cho 2 hình chữ nhật với các tọa độ các đỉnh và dài rộng, 2 hình này giao nhau với hình dạng khác nhau (chồng lên nhau theo nhiều kiểu khác nhau). Tính diện tích phần giao của 2 hình và diện tích của từng phần ko giao nhau ....Giúp em với :((
    Tạo một mảng a kích thước n hình vuông sao cho đủ bao phủ cả 2 chử nhật. (n>=max(x;y))

    Giả sử hình chữ nhật 1 có tọa độ 2 đỉnh đối diện là A(X1, Y1); C(X2, Y2)
    Giả sử hình chữ nhật 2 có tọa độ 2 đỉnh đối diện là B(X3, Y3); C(X4, Y4)

    cho toàn bộ mảng a[i,j]=0;

    Tăng tất cả các điểm trong hình chữ nhật 1 lên 2 đơn vị bằng lệnh:
    for i= min (X1, X2) to max(X1,X2):
    { for j=min(Y1,Y2) to max(Y1,Y2)
    { a[i,j] =a[i,j]+2 }}
    Tương tự, tăng tất cả các điểm trong hình chữ nhật 2 lên 3 đơn vị.

    Xét toàn mảng a, sử dung phương án đếm, tất cả các điểm có giá trị bằng 5 là điểm giao, giá trị bằng 2 là thuộc hình A/{B}; giá trị bằng 3 là thuộc B/{A}

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

  1. Trả lời: 0
    Bài viết cuối: 04-08-2012, 03:03 PM
  2. Hình chữ nhật và đường thẳng giao nhau
    Gửi bởi dotuan0610 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 4
    Bài viết cuối: 20-05-2011, 10:47 AM
  3. Kỹ thuật C++ Thuật toán tính diện tích phần mặt phẳng giao nhau giữa hai đường tròn
    Gửi bởi ncptbl trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 9
    Bài viết cuối: 25-12-2010, 08:53 PM
  4. Tô màu phần giao nhau của 2 hình chữ nhật trong lập trình C#
    Gửi bởi neverland87 trong diễn đàn Tutorials và Thủ thuật lập trình C#, ASP.NET
    Trả lời: 7
    Bài viết cuối: 05-06-2007, 04:31 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