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