Chào mừng đến với Diễn đàn lập trình - Cộng đồng lập trình.
Kết quả 1 đến 2 của 2
  1. #1
    Ngày tham gia
    Sep 2015
    Bài viết
    0

    Bài tập viết chương trình xét tính lồi lõm của 1 đa giác


  2. #2
    Ngày tham gia
    Sep 2015
    Bài viết
    0
    Đưa ra ý tưởng anh em góp ý với nhé
    bạn xét 3 đỉnh liên tiếp một, từ đỉnh số 1,2,3 tiếp đến 2,3,4 ........ trong bộ 3 điểm, nếu điểm ở giữa nằm trên đường thẳng qua 2 điểm còn lại thì lưu trạng thái là 1, nếu nằm dưới thì lưu là 0
    sau khi kiểm tra xong đến điểm cuối cùng, nếu dãy các trạng thái là giống nhau hết( đều là 1 hoặc đều là 0) thì kết luận là đa giác lồi. else là đa giác lõm
    Ý tưởng vậy thôi, nhưng chắc code cũng mệt đấy[IMG]images/smilies/lick.gif[/IMG]

 

 

Quyền viết bài

  • Bạn Không thể gửi Chủ đề mới
  • Bạn Không thể Gửi trả lời
  • Bạn Không thể Gửi file đính kèm
  • Bạn Không thể Sửa bài viết của mình
  •