Автор задачи и разработчик: Константин Бац
Рассмотрим случаи.
- Если $$$n < m$$$, то единственный оптимальный способ — начать путешествие с планеты из измерения $$$Y$$$, затем полететь на планету из $$$X$$$, затем снова на планету из $$$Y$$$ и так далее. Тогда путешествие закончится на планете в изменении $$$Y$$$. Всего получится посетить $$$2 \cdot n + 1$$$ планету.
- Если $$$n = m$$$, то получится посетить все планеты в обоих измерениях. Ответ в таком случае равен $$$n + m = 2n$$$.
- Если $$$n > m$$$, то, аналогично первому случаю, можно посетить не больше $$$2 \cdot m + 1$$$ планет.
Таким образом, если $$$n = m$$$, то ответ $$$n + m$$$, иначе $$$2 \cdot \min(n, m) + 1$$$.