Форум Flasher.ru - Проверка принадлежности окружности группе квадратов.

Цитата:

Сообщение от Zebestov (Сообщение 982747)

Сейчас понял, что можно еще проще — алгоритм будет быстрее, если просто тупо найти координаты самого верхнего левого квадрата, пересекающего окр. и самого правого нижнего. В этих пределах пройтись вложенными циклами и сделать только часть с allGrayFlag.
...

Ну собственно я сразу о чем то таком подумал, правда не успел сформулировать:)
Вариант по моему нормальный, вряд ли его можно принципиально улучшить...
Зато здесь можно легко и просто все проверять, и не только на Null, а скажем на тип квадрата... если поверхность может быть разного типа, например вода... На которой тоже нельзя строить... Или если сооружение может строится только на поверхностях какого то определенного типа. Правда пока так задача не стоит, но потенциально можно применять :)

Добавлено через 15 минут

Цитата:

Сообщение от wvxvw (Сообщение 982763)

А на сколько больше может быть диаметр кругов чем сторона квадрата? Т.е. может быть такая ситуация, что круг полностью "закрывает" незакрашеный квадрат, и должна ли такая ситуация "дисквалифицировать" круг?

Диаметр круга может быть любого размера...

Добавлено через 28 минут
Кстати, как мне кажется, вполне доказательство, что красиво могут выгладить не только изометрические и хексагональные тайлы :)
http://cs11491.vkontakte.ru/u1006614...z_6c99c43b.jpg