Изменения

Перейти к: навигация, поиск

Участник:Kabanov

Нет изменений в размере, 21:45, 20 января 2015
Нет описания правки
|statement=Для заданного робота <tex>R</tex> и препятствия <tex>P</tex>, К-препятствием является множество <tex>P \oplus (-R(0, 0))</tex>.
|proof=
[[Файл:minkowski_sum.png | right | 100px150px]]
Необходимо доказать, что робот <tex>R(x, y)</tex> пересекает препятствие <tex>P</tex> в том и только в том случае, если <tex>(x, y) \in P \oplus (-R(0, 0))</tex>.
418
правок

Навигация