Một người cha viết di chúc để lại một mảnh đất có hình dạng là một đa giác lồi làm của thừa kế cho hai người con của mình. Trong di chúc, ông yêu cầu hai người con phải chia mảnh đất này thành hai phần theo đường ranh giới là một đường thẳng cắt hai đỉnh bất kỳ của đa giác lồi sao cho diện tích chênh lệch nhau giữa hai phần là bé nhất.Giả sử mảnh đất là đa giác lồi với các đỉnh là A1, A2, ., AN nằm trên mặt phẳng toạ độ Oxy, các đỉnh của đa giác được liệt kê theo chiều xuôi hoặc ngược chiều kim đồng hồ, tọa độ các đỉnh của đa giác là các số nguyên.
Một người cha viết di chúc để lại một mảnh đất có hình dạng là một đa giác lồi làm của thừa kế cho hai người con của mình. Trong di chúc, ông yêu cầu hai người con phải chia mảnh đất này thành hai phần theo đường ranh giới là một đường thẳng cắt hai đỉnh bất kỳ của đa giác lồi sao cho diện tích chênh lệch nhau giữa hai phần là bé nhất.
Giả sử mảnh đất là đa giác lồi với các đỉnh là A1, A2, ., AN nằm trên mặt phẳng toạ độ Oxy, các đỉnh của đa giác được liệt kê theo chiều xuôi hoặc ngược chiều kim đồng hồ, tọa độ các đỉnh của đa giác là các số nguyên.
<p>I. Mục tiêu</p> <p>1. Kiến thức</p> <p>- Biết một số công việc cơ bản khi xây dựng một CSDL đơn giản;</p> <p>2. Kĩ năng</p> <p>- Biết xác định những việc ...
<p>Bảo mật trong hệ CSDL là:</p> <p>• Ngăn chặn các truy cập không được phép;</p> <p>• Hạn chế tối đa các sai sót của người dùng;</p> <p>• Đảm bảo các thông ...
<p>Hoạt động 1: Tìm hiểu bài toán quản lí</p> <p>a) Chuẩn bị của GV, HS cho HĐ1: Bài toán quản lí</p> <p>b) Nội dung kiến thức của HĐ1. Bài toán quản lí</p> ...
<p>3.2.3. Các chế độ làm việc với biểu mẫu</p> <p>(1) Mục tiêu: Học sinh có mong muốn tìm hiểu các chế độ làm việc với biểu mẫu.</p> <p>(2) Phương pháp/kĩ thu ...
<p>I. MỤC TIÊU:</p> <p>1. Kiến thức.</p> <p> Biết khái niệm liên kết giữa các bảng, sự cần thiết và ý nghĩa của việc liên kết.</p> <p> Biết cách tạo liên k ...
Hỗ trợ download nhiều Website
Hỗ trợ nạp thẻ qua Momo & Zalo Pay
Khi đăng ký & nạp thẻ ngay Hôm Nay
