DNN>Координатная плоскость разбита на единичные квадраты с целочисленными координатами. Требуется определить, сколько всего таких квадратов пересекаются с отрезком, заданным координатами точек (x1,y1) и (x2,y2);
DNN>Что то не могу понять, как это считается?

Попробуйте посмотреть в сторону алгоритма Брезенхема для построения прямых. Конкретно алгоритм строит прямую из точки с координатами x1,y1 в точку x2,y2, таким образом, что закрашиваются только те точки, через которые проходит прямая. Остается только подсчитать количество таких точек. Да, и еще — алгоритм целочисленный, то есть очень быстрый.