Тихий уголок. Задача B, экзамен по программированию в С++, гр.22301.50

Расписание под конец семестра стало пестреть окнами (какие-то предметы уже закончились, а какие-то - еще нет), и в свободное время Ваня с друзьями решил погулять в парке. Сделав несколько кругов по парку, ребята решили отдохнуть, сесть на лавочку и освоить мороженое в тишине и спокойствии. Но вот незадача: недалеко от лавочек обязательно оказывалось кафе, откуда гремела музыка (с точки зрения ребят, громкая и плохая). Компания перешла дальше в парк, к другой лавочке, но и там рядом было другое кафе, где музыка гремела еще громче...

Парк представляет собой прямоугольник размером N * M квадратов, пронумерованных по горизонтали от 0 до N - 1 и по вертикали от 0 до M - 1. Пусть пара целых чисел (i, j) - это номер квадрата, где расположено кафе (0 ≤ i ≤ N - 1, 0 ≤ j ≤ M - 1). Кафе характеризуется некоторой громкостью музыки L. Здесь L - целое число (0 ≤ L ≤ (N + M) / 2), которое показывает, на сколько квадратов по вертикали, горизонтали и диагоналям раздается музыка. Скамейка задается координатами (p, q)(0 ≤ p ≤ N - 1, 0 ≤ q ≤ M - 1). Надо определить, есть ли в парке хотя бы одна скамейка, до которой не доносится музыка из кафе.

Гарантируется, что в одном квадрате может располагаться не более одного кафе. В любом квадрате может быть несколько скамеек, в том числе в квадрате, занятом кафе.

Значение L = 0 говорит о том, что музыка в кафе выключена, L = 1 - музыка слышна только в том квадрате, где расположено кафе, L = 2 - в квадрате, где расположено кафе и в окрестности кафе (по 1 квадрату вверх-вниз по вертикали, влево-вправо по горизонтали, по диагоналям).