Hoàn thiện chương trình Xét bài toán: Cho đa giác n đỉnh, đỉnh thứ i có toạ độ nguyên

Giải SBT Tin học 10 Bài 16: Kiểm thử và gỡ lỗi chương trình

Haylamdo biên soạn và sưu tầm lời giải Câu F84 trang 48 SBT Tin học 10 trong Bài 16: Kiểm thử và gỡ lỗi chương trình sách Cánh diều. Với lời giải ngắn gọn nhưng đủ ý hy vọng sẽ giúp các học sinh dễ dàng nắm được cách làm bài tập trong Tin học 10.

Câu F84 trang 48 SBT Tin học 10: Hoàn thiện chương trình

Xét bài toán: Cho đa giác n đỉnh, đỉnh thứ i có toạ độ nguyên (x_i, y_i). với i = 1, 2, ..., n. Hãy tính và đưa ra độ dài cạnh lớn nhất của đa giác. Độ dài của đoạn thẳng với các điểm đầu, cuối lần lượt có toạ độ (u, v) và (p, q) được tính theo công thức $\sqrt{{(u-v)}^2+{(p-q)}^2}$ .

Dữ liệu: Nhập vào từ thiết bị vào chuẩn:

- Dòng thứ nhất chứa số nguyên đương i.

- Dòng thứ i trong n dòng sau chứa hai số nguyên x_i, và y_i ghi cách nhau một dấu cách. Các đỉnh của đa giác được liệt kê theo một chiều nào đó.

Kết quả: Đưa ra thiết bị ra chuẩn một số thực là độ dài lớn nhất tìm được với độ chính xác đến 2 chữ số sau dấu phẩy thập phân.

Chương trình sau thực hiện bài toán trên. Em hãy cho biết chương trình chưa hoàn thiện ở điểm nào và chỉ ra một cách hoàn thiện chương trình.

Lời giải:

Chương trình chưa xét độ dài cạnh nối điểm cuối dùng trong danh sách với điểm đầu tiên. Một trong số cách hoàn thiện chương trình là:

- Lưu lại toạ độ điểm đầu tiên.

- Sau khi kết thúc chu trình:

+ Tính độ dài cạnh nối điểm cuối với điểm đầu.

+ Cập nhật kết quả.

Tham khảo chương trình sau: