provincialka, использовать "отражение", безусловно, отличная идея, но только если одна из точек лежит так, что угол отражения в ней равен углу преломления.
what?
Совсем не обязательно, главное понимать, что чем больше катет, тем больше гипотенуза (в таком случае можно было бы провести пунктирной линией истинную кратчайшую прямую)
Конечно, в этой задаче это так, но так может быть не всегда (подвинем N на клетку влево) - эта была одна из причин, почему меня не интересовал этот подход.
Это
самый простой подход
wrest предложил более универсальный подход, ведь теперь можно отказаться и от клетчатой бумаги, и от того, чтобы наикратчайшее сумма расстояний между точками достигалась, и от того, чтобы честно считать длины звеньев в случае, когда мы взяли точек побольше. Спасибо!
Только теперь от школьника ускользнет очень важная и полезная идея. В методе отражений тоже не нужна ни клетчатая бумага, ни достижение наикратчайшего расстояния, ни счет суммы длин