Сергей Соколов

Тут как бы закрашенные круги, с шагом 2:
с центрами в ( 2 * i, 1 + 2 * j ) где i и j целые.
У кругов отрезали нечетные четверти.

На C++ не пишу, пример на JS:

function isInArea(x, y) {
  centerX = 2 * Math.round(x/2);
  centerY = 1 + 2 * Math.round((y - 1)/2);
  if (! ((x >= centerX) ^ (y >= centerY))) { // НЕ (XOR)
    return false;  // не та четверть
  }
  // проверить расстояние
  return 1 >= (x - centerX) * (x - centerX) + (y - centerY) * (y - centerY);
}

По контрольным точкам диаграммы: которая из них ближайшая к очередной точке - в тот массив заносим.

Можно оптимизировать: все ячейки д.в. выпуклые, поэтому если две несоседние точки обе принадлежат одной ячейкке, то и все точки между этими двумя – тоже.