2
Проблема Super Mario Galaxy
Припустимо, Маріо ходить по поверхні планети. Якщо він починає ходити з відомого місця, у фіксованому напрямку, на заздалегідь задану відстань, то як швидко ми можемо визначити, де він зупиниться? Більш формально, припустимо, нам дають опуклий багатогранник у 3-просторі, вихідну точку на поверхні , вектор напрямку (у площині деякої грані, що …