Разбор вариантов решения задачи о целых точках

Задача: Многоугольник (не обязательно выпуклый) на плоскости задан координатами своих вершин. Требуется подсчитать количество точек с целочисленными координатами, лежащих внутри него (но не на его границе).

  • {o} — тема по Linux

  • <!> ­— необязательная тема

Домашнее задание

  • {i} — теоретическое задание

  • {*} — новая тема

  1. Решить задачу «в лоб»
    • Решение методом «сумма углов» celyetoch.py (вспомогательные функции: celyetochG.py


CategoryClass CategoryVmsh

LecturesVMSH/2011-03-09 (последним исправлял пользователь FrBrGeorge 2011-03-16 13:46:57)