Vào một ngày đẹp trời, tôi - "người ra đề chuẩn bị trễ deadline" - chợt nghĩ ra bài toán dựa trên một câu hỏi phỏng vấn phổ biến:
"Có một con kiến đang bò trên khối lập phương có kích thước các cạnh đều là ~1~. Nếu con kiến bò chỉ bò trên bề mặt của khối lập phương từ một điểm đầu này đến một điểm cuối, vậy thì độ dài đường đi ngắn nhất mà con kiến phải đi là bao nhiêu?"
Sau khi xem qua đề bài, tôi nhận ra đây là một bài hình học vô cùng thú vị và chứa đứng đầy sự bất ngờ cho các thí sinh. Nên tôi quyết định sẽ ra bài này cho cuộc thi sắp tới. Nhưng đến khi bắt tay vào làm đề, tôi mới bàng hoàng nhận ra, bài này không hề đơn giản như những gì tôi nghĩ và mà nó còn ngốn hết thời gian để ra các bài còn lại. Vì thế, tôi quyết định sẽ chia nó thành ~2~ bài nhỏ như sau:
- Hai điểm đầu (~x_1,y_1,z_1~) và điểm cuối (~x_2, y_2, z_2~) của con kiến nằm trên cùng một mặt phẳng.
- Hai điểm đầu (~x_1,y_1,z_1~) và điểm cuối (~x_2, y_2, z_2~) của con kiến không nằm trên cùng một mặt phẳng.
Và cụ thể ở bài (B) này, các bạn sẽ giải bài toán nhỏ số ~2~.
Input:
- Dòng đầu tiên chứa ~6~ số thực ~x_1,y_1,z_1,x_2,y_2,z_2~ lần lượt là tọa độ của hai điểm đầu và cuối của con kiến mà trong đó ~0 \leq x_1,y_1,z_1,x_2,y_2,z_2 \leq 1~. Hai điểm đó đảm bảo sẽ nằm trên hai mặt phẳng khác nhau của hình lập phương.
- Cả ~6~ giá trị trên luôn đảm bảo sẽ chỉ có tối đa ~1~ chữ số thập phân.
Output:
Một dòng duy nhất số thực đúng chính xác ~9~ chữ số sau dấu thập phân là độ dài đường đi ngắn nhất của hai điểm đã cho.
Sample input:
1 0 0 0 1 1
Sample output:
2.236067977
Comments