Шахматная доска

Максимальное время работы на одном тесте:
    

1 секунда

Максимальный объем используемой памяти:
    

64 мегабайта

Из шахматной доски по границам клеток выпилили связную (не распадающуюся на части) фигуру без дыр. Требуется определить ее периметр.

Формат входных данных

Сначала вводится число N (1 ≤ N ≤ 64) – количество выпиленных клеток. В следующих N строках вводятся координаты выпиленных клеток, разделенные пробелом (номер строки и столбца – числа от 1 до 8). Каждая выпиленная клетка указывается один раз.

Формат выходных данных

Выведите одно число – периметр выпиленной фигуры (сторона клетки равна единице).

рисунок

Предлагаю алгоритм.

• Создать массив булевых значений 8x8
• Заполнить этот массив во время того, как программа спрашивает на счёт наличия вырезанных клеток. Там где есть доска - будет true, где нет - false
• Пройтись по массиву по порядку и для всех тех клеток, где есть доска выполнить простую проверку - для каждой стороны если соседняя клетка вырезана - прибавить единичку к счётчику. Особо продумать ситуации с крайними клетками.

Типа вот. Успехов в программировании.

Freak_FB, угу. Это оптимальный вариант. Только вот массив надо побольше взять, не 8х8, как раз для учета крайних клеток.

Можно конешно и больше. Памяти, благо, немерено. А можно просто исключать из проверки случаи крайних клеток. Типа если - клетка не вырезана, и находится в самом первом столбце, то слева по-любому есть сторона, попадающая по сумме в периметр.

Спасибо за совет!
Только есть еще маленькая проблемка....
Я паскаль практически не знаю, мне бы хоть какое-то решение...

Irisha17, это не совет, а решение по сути. Почитай про работу с массивами
http://gimn6.ru/article.asp?id_text=139

Читаешь координаты клеток и ставишь их как единички в матрицу, изначально заполненную нулями, а потом:

, для того, чтобы не "вылетать" за пределы матрицы придется описать ее не как [1 .. 8, 1 .. 8], а как [0 .. 9, 0 .. 9], тогда избавляешься от необходимости контроля индексов...