trang chủ / đề bài / icpc25_mt_i

Vòng quanh hộp sữa

Đề bài

Mô tả

Một chú kiến nhỏ đang bò trên trần nhà thì bất ngờ trượt chân và rơi xuống mặt trên của một hộp sữa. Hộp sữa là một hình hộp chữ nhật có chiều rộng x, chiều sâu y và chiều cao z. Chú kiến rơi xuống vị trí (px,py) trên mặt trên của hộp, với 0≤px≤x và 0≤py≤y.

Đàn kiến bảo chú đứng yên để cả đàn tới cứu chú trở lại trần nhà. Tuy nhiên, vì tò mò, chú kiến quyết định khám phá cả sáu mặt của hộp rồi mới quay về vị trí xuất phát.

Một mặt được coi là đã thăm nếu chú kiến đi tới một điểm bất kỳ thuộc mặt đó (một điểm nằm trên cạnh hoặc đỉnh của hộp thuộc về mọi mặt chứa nó).

Yêu cầu: Tìm tổng quãng đường ngắn nhất chú kiến phải đi để:

  1. Xuất phát từ (px,py) trên mặt trên,
  2. Thăm cả sáu mặt của hộp (mỗi mặt ít nhất một lần), và
  3. Quay về đúng vị trí xuất phát.

Chú kiến luôn di chuyển trên bề mặt của hộp.

Dữ liệu vào

Dữ liệu vào gồm nhiều bộ test.

  • Dòng đầu tiên chứa số nguyên t, là số bộ test.
  • Mỗi dòng trong t dòng tiếp theo chứa năm số x, y, z, px, py, trong đó x, y, z là các số nguyên, còn px, py là các số thực.

Dữ liệu ra

Với mỗi bộ test, in ra một số thực là tổng quãng đường nhỏ nhất chú kiến phải đi để thăm cả sáu mặt và quay về điểm xuất phát.

Đáp án được chấp nhận nếu sai số tuyệt đối hoặc tương đối không vượt quá 10−6.

Ràng buộc

  • 1≤t≤105
  • 1≤x,y,z≤100
  • 0≤px≤x, 0≤py≤y

Ví dụ

Input Output Giải thích
2
1 1 1 0.0 0.0
1 2 4 1.0 0.0
4.24264068712
10.000000
Test 1: kiến ở đỉnh A của mặt trên (hình lập phương cạnh 1), đi theo đường chéo mặt trên tới đỉnh đối diện C, theo đường chéo một mặt bên xuống đỉnh F ở mặt đáy, rồi theo đường chéo mặt bên còn lại về A: 32. Test 2: kiến ở một đỉnh của mặt trên, đi vòng quanh bốn mặt bên như một chiếc đai: xuống tới đỉnh đáy nằm trên cạnh đứng đối diện rồi đi lên lại; trải phẳng bốn mặt bên, đó là hai đoạn thẳng, mỗi đoạn có chiều ngang x+y=3 và chiều dọc z=4, tổng 2·5=10.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0