Please subscribe to the official Codeforces channel in Telegram via the link https://t.me/codeforces_official. ×

RodionGork's blog

By RodionGork, 10 years ago, In Russian

Есть такая задача: На полигоне происходит взрыв, который регистрируется сейсмодатчиками в нескольких точках — требуется определить время и координаты взрыва.

Дано: Xi, Yi, Ti — координаты и время регистрации взрыва каждым из датчиков (i = 1..4 больше всё равно не нужно, вроде).

Найти: X0, Y0, T0 — координаты и время самого взрыва.

Предполагаем что полигон плоский и скорость распространения волны постоянна и одинакова во всех направлениях (но неизвестна).


Вопрос собственно не в том как решить задачу. Подбором например несложно порешать включив немного аналитики и геометрии, итерациями...

А вот как её решить изящно / красиво / аккуратно?

В 2009-м кажется году я её и решил, и сдал заказчику и контора вроде даже какие-то денежки получила. Но я совершенно не помню решения, а найти пояснительную записку которую тогда составлял не могу (да и я с тех пор пяток контор уж сменил).

Мне упорно кажется что у меня чуть ли не к линейной системе свелось всё и оказалось можно скорость исключить. Но когда я беру в руки карандаш и бумагу — мне перестаёт казаться что это возможно.

Сами мы не местные! Помогите старому склерознику! А то коллеги кому я эту задачку задал интересуются — а я запоздало обнаружил что сам не помню как решал :)

  • Vote: I like it
  • +26
  • Vote: I do not like it