по мотивам

топ 100 блогов thedeemon26.03.2017 Задачка №1: написать функцию, которая получает координаты вершин четырехугольника (приличного, невырожденнного, но необязательно выпуклого) и возвращает булев ответ - можно ли им замостить всю бесконечную плоскость.
fillsPlane : Vect 4 (Double, Double) -> Bool
Существует довольно красивый алгоритм, вычисляющий ответ за приемлемое время. Полный исходник функции тут.
Задачка №2: теперь напишите такую же функцию, но для пятиугольников. (Left as exercise по мотивам )
Любители ИИ / AGI приглашаются рассказать, как компьютер будет решать эти задачки.

Оставить комментарий

Архив записей в блогах:
На станции Уэно в Токио есть торговый центр, называется Ecute. Торговые ряды начинаются сразу после турникетов. Выхожу, значит, из поезда, чувствую, проголодалась. Стала искать, где поесть. Вижу, супы - то, что надо. О, Tokyo Borsch! Я должна это попробовать!!! Я не рассчитывала ...
Голосование выдалось исключительно жарким. Фавориты шли ноздря в ноздрю, а в последние часы разгорелась такая борьба, что наш сервер еле дышал под нагрузкой. Как бы там ни было, голосование закончилось, и мы можем поздравить наших победителей. Они этого более чем заслужили! Выбор ...
Предположим, некий доктор понял, что плохо лечит людей и зря в своё время давал клятву Гиппократа. Или, например, казак решит, что ловить бабушек, торгующих шерстяными носками около выходов метро, ему не по нраву. Есть ли вообще хоть какая-нибудь ...
Очень люблю эту модель телефона , прежде всего за его стоимость. Хорошо, что сохранил. Такая штука не умеет фотографировать, но очень хорошо работает. Причем долгие годы. Начинаем оптимизировать расходы. Начну , пожалуй с себя. Избаловались всякими излишествами, айфон-айпад. Вот! То чт ...
Путин выступил с очередным посланием к Федеральному собранию. Что на вой взгляд значимо: 1) слова о важности местного самоуправления. Его будут усиливать, а не упразднять, как утверждали некоторые недалекие журналисты, получающие информацию от всевозможных саботажников, засевших внутри ...