«Разработка программы, позволяющую определить последовательность квадратов, через которые проходит прямая из точки A в точку B»

Задача. На плоскости задана прямоугольная сетка размером M на N и две точки на ней: исходная A и конечная B. Разработать программу, позволяющую определить последовательность квадратов, через которые проходит прямая из точки A в точку B.

Задача. На плоскости задана прямоугольная сетка размером M на N и две точки на ней: исходная A и конечная B. Разработать программу, позво-ляющую определить последовательность квадратов, через которые про-ходит прямая из точки A в точку B.

Модель (решение задачи)

1. Задаем сетку, для этого используем два одномерных массива, в первом из которых будут находиться числа от 0 до m, а во втором - от 0 до n. Эти числа будут означать координаты квадратов.

2. Задаем координаты точек A и B.

3. Используя вложенные циклы, в первом из которых параметр изменяется от ординаты начальной точки до ординаты конечной точки, уменьшенной на единицу, а во втором – от абсциссы начальной точки, увеличенной на едини-цу, до абсциссы конечной точки, находим два значения: y и y1, при помощи которых будем проверять, проходит ли прямая через данный квадрат.

Тестирование

Пусть m=10, n=6, A(2,1), B(9,4).

а) В результате работы программы на экране появится:

xa=2

ya=1

xb=9

yb=4

количество квадратов k=9

прямая проходит через квадраты: kv32; kv42; kv52; kv53; kv63; kv73; kv74; kv84; kv94;

б) Если A(5,6) и B(5,6), то на экране будет:

xa=5

ya=6

xb=5

yb=6

точки A и B совпадают

1. Turbo Pascal 7.0. Начальный курс. Учебное пособие В. Фаронов, М.: Изда-тельство «ОМД Групп», год: 2003.

2. Turbo Pascal. Учебник С. А. Немнюгин,: Питер, 2001

3. Изучаем Turbo Pascal С. Немнюгин, Л. Перколаб, Питер, 2001 г.

4. Turbo Pascal 7.0 для студентов и школьников, Вольский С.В. Издательство Наука и техника, 2007 г.

5. Turbo Pascal 7.0. Теория и практика программирования, Санкт-Петербург, Наука и техника, 2007