Hướng dẫn cho HackDream Orange 07-A: Hình chữ nhật lớn nhất
Chỉ sử dụng khi thực sự cần thiết như một cách tôn trọng tác giả và người viết hướng dẫn này.
Chép code từ bài hướng dẫn để nộp bài là hành vi có thể dẫn đến khóa tài khoản.
Chép code từ bài hướng dẫn để nộp bài là hành vi có thể dẫn đến khóa tài khoản.
Hình chữ nhật có diện tích lớn nhất nằm trong hình tròn là hình vuông nội tiếp hình tròn (hình vuông có 4 đỉnh đều nằm trên đường tròn, nhận đường kính hình tròn là đường chéo).
Sử dụng công thức hình thoi (hoặc Pythagoras), ta có thể tính được diện tích hình vuông lớn nhất là ~r*r*2~.
Độ phức tạp: ~O(1)~.
Lưu ý: Nên tính toán hạn chế các phép tính số thực để giảm thiểu sai số, và nên dùng kiểu biến double.
Bình luận