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

Đề tài: [C++]2 đoạn thẳng cắt nhau???

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

    Mặc định [C++]2 đoạn thẳng cắt nhau???

    mình đang làm bài tập lớn về xây dựng đa giác h đang viết hàm về kiểm tra sự tồn tại của đa giác thì vướng mắc ở trường hợp 2 cạnh của đa giác (kô liên tiếp ) mà cắt nhau thì sẽ loại
    ai biết về giải thuật nhận biết 2 đường thẳng có cắt nhau thì chỉ mình với thx

  2. #2
    Ngày gia nhập
    07 2006
    Nơi ở
    Hà nội
    Bài viết
    204

    Ặc 2 đoạn thẳng cắt nhau hay ko mà ko biết làm thế nào, bó tay. Viết phương trình 2 đoạn thẳng ra rồi giải hệ, xét hệ số là biết ngay mà !!
    Life:\> dir

  3. #3
    Ngày gia nhập
    11 2007
    Bài viết
    12

    tức là sẽ phải viết 2 hàm 1 hàm từ 4 điểm cần xét cho ra 2 phương trình và 1 hàm giải hệ 2 phương trình trên phải không

  4. #4
    Ngày gia nhập
    07 2006
    Nơi ở
    Hà nội
    Bài viết
    204

    Uh đúng thế, làm thế nào cho ra thì làm thôi, tùy bạn
    Life:\> dir

  5. #5
    Ngày gia nhập
    11 2007
    Bài viết
    12

    đã ai làm hàm xét 2 đoạn thẳng cắt nhau chưa chỉ giùm với mình làm theo kiểu hệ phương trình kô ra làm sao code dc đoạn vô nghiệm và vô số nghiệm??
    có ai có cách khác kô giúp mình với

  6. #6
    Ngày gia nhập
    07 2006
    Nơi ở
    Hà nội
    Bài viết
    204

    Mặc định [C++]2 đoạn thẳng cắt nhau???

    2 đoạn thẳng có pt:
    a1x + b1y + c1 = 0
    a2x + b2y + c2 =0

    Cắt nhau: a1/a2 # b1/b2
    song song: a1/a2 = b1/b2 # c1/c2
    trùng: a1/a2 = b1/b2 = c1/c2

    Sao lại ko được nhỉ ???
    Life:\> dir

  7. #7
    Ngày gia nhập
    11 2007
    Bài viết
    12

    tỷ lệ này áp dụng cho đường thẳng hay đoạn thẳng vậy

  8. #8
    Ngày gia nhập
    09 2006
    Nơi ở
    /usr/share/.hack@
    Bài viết
    1,433

    Trích dẫn Nguyên bản được gửi bởi arn0ld Xem bài viết
    tỷ lệ này áp dụng cho đường thẳng hay đoạn thẳng vậy
    Hỏi câu này thì thật là ....
    None!

  9. #9
    Ngày gia nhập
    07 2006
    Nơi ở
    Hà nội
    Bài viết
    204

    Sorry, ko đọc kĩ, nếu là đoạn thẳng thì xét xem 2 điểm của đoạn 1 có nằm về 2 phía của đoạn 2 ko:
    PT dt đi qua 2 điểm của đoạn thẳng thứ 1:
    ax + by + c = 0
    Xét 2 điểm của đoạn thứ 2 có cùng phía với đt 1:
    (ax1 + by1 + c)(ax2 + by2 + c)
    >0: cùng phía
    <0: khác phía

    Làm tiếp như vậy nhưng xét 2 điểm đoạn 1 so với đoạn 2
    Nếu cả 2 cùng khác phía thì cắt nhau
    Đã được chỉnh sửa lần cuối bởi hoanglinh9466 : 30-11-2007 lúc 11:30 AM.
    Life:\> dir

  10. #10
    Ngày gia nhập
    11 2007
    Bài viết
    12

    ok cám ơn hoanglinh nhớ

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

  1. Bài tập C++ Bài tập các xác định 2 đoạn thẳng có giao nhau ko?
    Gửi bởi fithou trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 13
    Bài viết cuối: 24-09-2014, 05:19 AM
  2. Graphic Mô phỏng chuyên động của 2 chiếc ô tô húc nhau trên đường thẳng trong C#?
    Gửi bởi vnsinh921 trong diễn đàn Thắc mắc lập trình C#
    Trả lời: 13
    Bài viết cuối: 18-06-2012, 02:15 PM
  3. 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
  4. Cách để có thể hiển thị dữ liệu sao cho thẳng hàng nhau?
    Gửi bởi quacaunho trong diễn đàn Thắc mắc lập trình C#
    Trả lời: 2
    Bài viết cuối: 16-04-2011, 02:52 PM
  5. Bài toán 2 đoạn thẳng cắt nhau
    Gửi bởi luannguyenit trong diễn đàn Nhập môn lập trình C#, ASP.NET
    Trả lời: 2
    Bài viết cuối: 30-09-2010, 08: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