[FaTony]

Trie - это массив, адресуемый по строкам. Смотри adt_trie в функциях. Видимость проверяется просто, трейсится луч между 2мя точками, если луч во что-то ударился, значит точки не видимы между собой.