Ми можемо зауважити, що після першого ходу Анфіса збирає принаймні n+m-1 квітів, оскільки найкоротший шлях від до проходить принаймні через таку кількість клітин. Також, після кожного наступного ходу, вона збирає принаймні ще одну квітку.
Оскільки загальна кількість квітів дорівнює n \cdot m, це вже дає верхню межу на відповідь як nm - (n+m-1) + 1 = (n-1)(m-1) + 1.
Водночас, ми можемо показати, що Анфіса завжди може гарантувати отримання принаймні такої кількості шматочків сиру: на своєму першому ході вона переміщується з до (тільки вертикально) і з до (тільки горизонтально), збираючи n+m-1 квітів.
На кожному з її наступних ходів вона намагатиметься зібрати лише одну нову квітку — нехай буде найнижчою з найлівіших квітів. Анфіса тоді рухається прямою лінією з до , з до , з до і з до . Оскільки була найнижчою з найлівіших квітів, на її шляху немає інших квітів, і, отже, вона збирає точно одну квітку під час цього ходу. Тому, оскільки після першого ходу залишилося nm - (n+m-1) = (n-1)(m-1) квітів, Анфіса має стратегію виконати принаймні (n-1)(m-1) додаткових ходів, що в сумі становить (n-1)(m-1)+1 ходів.
Отже, відповідь дорівнює (n-1)(m-1)+1.