Con quỷ của Maxwell
Đề bài
Mô tả
Yên tâm: bài này không cần kiến thức nhiệt động lực học.
Con quỷ của Maxwell ngồi trong một bình chứa có chiều cao và chiều rộng . Bình được chia thành hai buồng kề nhau, mỗi buồng cao và rộng . Một bức tường không thể xuyên qua ngăn cách hai buồng, và con quỷ ngồi ở một vị trí cố định trên bức tường giữa này.
Trong các buồng có các hạt, mỗi hạt có một vị trí, một vận tốc và một màu. Khi một hạt chạm vào thành của buồng, nó phản xạ đàn hồi hoàn toàn. Ví dụ thứ nhất là một bình có hai hạt: một hạt xanh ở buồng trái và một hạt đỏ ở buồng phải.
Con quỷ của Maxwell muốn giảm entropy bằng cách phân loại các hạt: nó muốn mọi hạt đỏ ở buồng trái và mọi hạt xanh ở buồng phải. Để làm điều đó, nó có một năng lực đặc biệt: nó có thể cho các hạt đi xuyên qua bức tường giữa khi chúng chạm vào đúng vị trí của con quỷ.
Đáy hai buồng nằm trên trục , bức tường giữa nằm dọc theo nửa dương của trục . Như vậy buồng trái là hình chữ nhật và buồng phải là . Vào bất kỳ thời điểm nào con quỷ chọn, mọi hạt đang ở vị trí của con quỷ sẽ không phản xạ khỏi bức tường giữa mà đi xuyên qua sang buồng bên kia, giữ nguyên vận tốc. Con quỷ có thể làm việc này bất cứ khi nào và bao nhiêu lần tùy ý, và cũng có thể chọn không cho một hạt đi qua dù hạt đó chạm vào vị trí của con quỷ. Tuy nhiên, nếu có nhiều hạt cùng ở vị trí tại cùng một thời điểm thì hoặc tất cả các hạt đó đi qua, hoặc tất cả đều bị phản xạ.
Hãy giúp con quỷ phân loại các hạt và giảm entropy! Thời điểm sớm nhất mà có thể làm cho mọi hạt đỏ ở buồng trái và mọi hạt xanh ở buồng phải là bao nhiêu?
Dữ liệu vào
Dòng đầu gồm năm số nguyên , , , , : và là chiều rộng và chiều cao của mỗi buồng, là tung độ của vị trí con quỷ trên bức tường giữa, và lần lượt là số hạt đỏ và số hạt xanh.
Tiếp theo là dòng, mỗi dòng mô tả một hạt bằng bốn số nguyên , , , , trong đó là vị trí ban đầu và là vận tốc ban đầu của hạt. hạt đầu tiên có màu đỏ, các hạt còn lại có màu xanh.
Dữ liệu ra
In ra thời gian ít nhất cần thiết để mọi hạt đỏ ở buồng trái và mọi hạt xanh ở buồng phải. Đáp án được chấp nhận nếu sai số tuyệt đối hoặc sai số tương đối không vượt quá . Nếu không thể làm cho mọi hạt đỏ ở buồng trái và mọi hạt xanh ở buồng phải trong một khoảng thời gian hữu hạn, in ra impossible.
Ràng buộc
- .
- .
- và .
- , .
- , , .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 7 4 1 1 1 2 1 4 1 -3 1 2 0 |
24.0 | Con quỷ ở . Hạt xanh xuất phát ở trong buồng trái, chạy ngang trên đường và chạm vị trí con quỷ lần đầu ở thời điểm : cho nó đi qua sang buồng phải. Hạt đỏ xuất phát ở trong buồng phải và chạm vị trí con quỷ lần đầu ở thời điểm : cho nó đi qua sang buồng trái. |
| 4 4 1 2 2 3 1 2 2 -2 3 -2 -1 3 2 1 -2 -2 2 2 2 |
impossible | Không bao giờ có thể đồng thời đưa mọi hạt đỏ sang buồng trái và mọi hạt xanh sang buồng phải. |
Bình luận