Giải SBT Tin học 10 trang 48 Cánh diều

Giải SBT Tin học 10 trang 48 Cánh diều

Câu F84 trang 48 SBT Tin 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.

Trả lờ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:

Câu F85 trang 48 SBT Tin 10: Sửa lỗi cho chương trình

Xét bài toán: Robot hạ cánh xuống vùng cần thăm dò ở trạng thái quay mặt về hướng Đông.

Có ba lệnh điều khiển chuyển động: L - quay sang trái và tiến một bước, R - quay sang phải và tiến một bước, C – tiến một bước theo hướng đang đi. Các lệnh robot nhận được trong ngày được lưu trữ dưới dạng xâu Trace chỉ chứa các kí tự từ tập {L, R, C}. Hình bên minh hoạ một số chuyển động của robot. Để chuẩn bị cho trạng thái ngủ qua đêm người ta cần biết cuối ngày robot đang quay mặt nhìn về hướng nào.

Hãy xác định hướng quay mặt của robot và đưa ra kết quả dưới dạng một kí tự từ tập {E, N, W, S}, trong đó E là hướng Đông, N là hướng Bắc, W là hướng Tây và S là hướng Nam.

Dữ liệu: Gồm một dòng chứa xâu Trace được nhập vảo từ thiết bị vào chuẩn.

Kết quả: Đưa ra thiết bị ra chuẩn một kí tự xác định hướng nhìn của robot.

Gợi ý thuật toán:

- Xét hướng ban đầu của robot: Đông (E).

- Sau một lần rẽ trái (lệnh L) robot chuyển sang hướng Bắc (N).

- Sau hai lần rẽ trái (lệnh L) robot chuyển sang hướng Tây (W).

- Sau ba lần rẽ trái (lệnh L) robot chuyển sang hướng Nam (S).

- Sau bốn lần rẽ trái (lệnh L) robot quay trở về hướng Đông (E).

- Một lần rẽ phải (lệnh R) tương đương với ba lần rẽ trái (không tính chuyển động).

- Các lệnh C - không thay đổi hướng đi.

Như vậy tính số lần rẽ theo lệnh L ta dễ dàng xác định hướng nhìn của robot ở cuối hành trình đã cho.

Chương trình ở hình sau thực hiện bài toán trên. Chương trình không có lỗi cú pháp nhưng khi thực hiện cho kết quả sai. Em hãy tìm chỗ sai và sửa lại để có chương trình đúng.

Trả lời:

Cần thay câu lệnh k = (p+3*q) //4 bằng lệnh k = (p+3*q) % 4.