- Xác định d là số giao điểm của MN với các cạnh của đa giác. - Những trường hợp sau được coi như là tăng thêm 1 giao điểm. - MỘT SỐ DẠNG BÀI TOÁN HÌNH HỌC THƯỜNG GẶP Dạng 1. - Mối quan hệ giữa điểm, đoạn thẳng, đa giác. - Phương pháp: Đây là một trong số dạng bài toán hình học đơn giản nhất. - Việc giải bài toán dạng này chủ yếu sử dụng các kiến thức hình học cơ bản (đã trình bày đầy đủ trong phần trên) VD 1 Ba điểm thẳng hàng Cho N điểm, hãy kiểm tra xem có bao nhiêu bộ 3 điểm thẳng hàng.. - Input: C ho trong tệp văn bản DL.INP - Dòng thứ 1 ghi số N - N dòng tiếp theo, mỗi dòng ghi toạ độ của một điểm. - Output: Ghi vào tệp KQ.OUT chứa một số duy nhất là số bộ 3 điểm thẳng hàng. - Sử dụng mảng KQ để lưu các hình chữ nhật k thoả mãn - Hình chữ nhật nhỏ nhất bao tất cả các hình chữ nhật đã cho là hình chữ nhật có toạ độ góc dưới phải là (x min ,y min ) và toạ độ góc trên trái là (x max ,y max. - Phương pháp tìm diện tích phủ đã trình bày ở dạng 3 Chương trình Còn nữa
Xem thử không khả dụng, vui lòng xem tại trang nguồn hoặc xem
Tóm tắt