Эта проблема вдохновлена картиной, которая часто бродит по Facebook, которая выглядит следующим образом . За исключением того, что наша базовая площадь будет выглядеть примерно так:
┌─┬───┬─┐
├─┼─┬─┼─┤
├─┼─┴─┼─┤
├─┼─┬─┼─┤
└─┴─┴─┴─┘
Квадрат состоит из n x m
квадрата 1x1, вы должны посчитать, сколько подквадрат (1x1, 2x2, 3x3, 4x4, 5x5 и т. Д.) Может поместиться в этом квадрате. В квадратах могут отсутствовать некоторые линии сетки (как в примере выше) или быть завершенными, как в примере ниже. Это означает математическая Разбивка не возможно (насколько я знаю).
Входы:
- Количество строк (
n
) ввода для построения квадрата; - Квадрат состоит из следующих символов:
─
┐
┌
└
┴
┘
┬
├
┤
┼
|
черезn
строки ввода.
Выход:
- Количество квадратов любого размера, которое может вписаться во входной квадрат (здесь мы хотим только одно число, а не число для каждого размера).
Критерий победы:
Наименьший ответ (количество байтов) выигрывает.
Тестовые случаи:
В:
5
┌─┬─┬─┬─┐
├─┼─┼─┼─┤
├─┼─┼─┼─┤
├─┼─┼─┼─┤
└─┴─┴─┴─┘
Out: 30
В:
3
┌─┬─┐
├─┼─┤
└─┴─┘
Out: 5
В:
5
┌─┬─┐
├─┴─┤
├───┤
├─┬─┤
└─┴─┘
Out: 7
В:
4
┌─┬─┬─┬─┬─┬─┐
├─┼─┼─┼─┼─┼─┤
├─┼─┼─┼─┼─┼─┤
└─┴─┴─┴─┴─┴─┘
Out: 32
В:
2
┌─┐
└─┘
Out: 1
В:
4
┌─┬─┬─┬─┬─┬─┐
├─┴─┼─┼─┼─┴─┤
├─┬─┼─┼─┼─┬─┤
└─┴─┴─┴─┴─┴─┘
Out: 22