Если надо, чтобы выделились все пиксели, T должно быть не меньше, чем расстояние от исходной точки до самой дальней (в пространстве RGB). При этом расположение ячеек не играет роли. Остается перебрать все варианты начальных точек, для каждого найти наименьшее Т, и из полученных значений выбрать минимальное.
Код (python 3.5):
from math import sqrt, ceil
points = [["A",0,190,160],["B",0,165,160],["C",0,140,185],["D",0,150,170],
["E",0,140,160],["F",0,120,130],["G",0,140,110],["H",0,130,170],
["I",0,120,190],["J",0,90,160],["K",0,115,160],["L",0,140,130],
["M",0,160,190],["N",0,140,145],["O",0,140,210],["P",0,160,130]]
minT2 = 3*256**2
minpt = "A"
for pt in points:
T2 = 0
for pt2 in points:
T2 = max(T2, (pt[1]-pt2[1])**2+(pt[2]-pt2[2])**2+(pt[3]-pt2[3])**2)
if T2 < minT2:
minpt, minT2 = pt[0], T2
print(minpt, ceil(sqrt(T2)))
Dpi - аббревиатура английского Dots Per Inch - "точек на дюйм".
Как известно, растровое (точечное) изображение формируется из отдельных элементов. На экране монитора и в графических пакетах эти элементы называют пикселями (pixel - PICture'SELement -> PIXELement - элемент изображения). А на печати, так уж повелось еще с докомпьютерных времен, элементы изображения зовутся точками.
Чем больше точек в изображении, тем оно качественнее. Плотность печати на принтере - это количество точек, которые принтер печатает на отрезке определенной длины, обычно равном 1 дюйму. Дюйм - это внесистемная неметрическая единица длины, исторически пришедшая из Англии. Английский дюйм (inch) равен 25.4 мм.
Стандартная плотность печати для качественного изображения должна составлять не менее 300 dpi, т.е. на каждом дюйме принтер размещает 300 точек. Такая плотность принята, например, при печати фотографий в ателье. Высококачественная печать oсуществляется с плотностью 600 и даже 1200 dpi.