Площадь поверхности
Твёрдое тело, изображённое ниже, состоит из кубов размером 1×1×1 в 3D сетке. В этой задаче мы рассматриваем тела, состоящие из колонн, которые стоят на земле (колонна — это один или несколько кубов 1×1×1, сложенных друг на друга). Такие тела можно описать матрицей чисел, где каждое число обозначает высоту колонны в 2D сетке, составляющей основание. Ноль означает отсутствие колонны в данной позиции.
Матрица, соответствующая этому твёрдому телу, будет следующей:
4231
2101
0001
Объём такого тела легко вычислить, но нас интересует полная площадь его поверхности, включая пол (то есть количество 1×1 "квадратов", не скрытых на внешней поверхности). Вам дана информация о теле в виде матрицы. Ваша задача — вычислить площадь поверхности данного тела. Вы можете предположить, что тело всегда связано, то есть колонны соединены друг с другом в четырёх кардинальных направлениях.
Входные данные
Первая строка ввода содержит T, количество тестов. Каждый тест начинается со строки, содержащей R и C, обозначающих количество строк и столбцов тела. Каждая из следующих R строк содержит C цифр. Каждая цифра находится в диапазоне от 0 до 9 включительно. R и C будут в диапазоне от 1 до 50 включительно.
Выходные данные
Для каждого теста выведите общую площадь поверхности данного тела, включая площадь пола.