Thử thách này được lấy cảm hứng từ một bức ảnh thường xuyên lang thang trên Facebook trông như thế này . Ngoại trừ hình vuông cơ sở của chúng tôi sẽ trông giống như thế này:
┌─┬───┬─┐
├─┼─┬─┼─┤
├─┼─┴─┼─┤
├─┼─┬─┼─┤
└─┴─┴─┴─┘
Hình vuông được tạo từ n x m
hình vuông 1x1, bạn phải đếm xem có bao nhiêu hình vuông phụ (1x1, 2x2, 3x3, 4x4, 5x5, v.v.) có thể vừa trong hình vuông đó. Hình vuông có thể thiếu một số đường lưới (như trong ví dụ trên) hoặc hoàn thành như trong ví dụ dưới đây. Điều đó có nghĩa là một sự cố toán học là không thể (theo như tôi biết).
Đầu vào:
- Số lượng dòng (
n
) của đầu vào để xây dựng hình vuông; - Một hình vuông được làm từ các ký tự sau:
─
┐
┌
└
┴
┘
┬
├
┤
┼
|
trênn
các dòng đầu vào.
Đầu ra:
- Số lượng hình vuông có kích thước bất kỳ có thể vừa trong hình vuông đầu vào (chúng tôi chỉ muốn một số duy nhất ở đây, không phải là số cho mỗi kích thước).
Tiêu chí chiến thắng:
Câu trả lời nhỏ nhất (số byte) thắng.
Các trường hợp thử nghiệm:
Trong:
5
┌─┬─┬─┬─┐
├─┼─┼─┼─┤
├─┼─┼─┼─┤
├─┼─┼─┼─┤
└─┴─┴─┴─┘
Hết: 30
Trong:
3
┌─┬─┐
├─┼─┤
└─┴─┘
Hết: 5
Trong:
5
┌─┬─┐
├─┴─┤
├───┤
├─┬─┤
└─┴─┘
Hết: 7
Trong:
4
┌─┬─┬─┬─┬─┬─┐
├─┼─┼─┼─┼─┼─┤
├─┼─┼─┼─┼─┼─┤
└─┴─┴─┴─┴─┴─┘
Hết: 32
Trong:
2
┌─┐
└─┘
Hết: 1
Trong:
4
┌─┬─┬─┬─┬─┬─┐
├─┴─┼─┼─┼─┴─┤
├─┬─┼─┼─┼─┬─┤
└─┴─┴─┴─┴─┴─┘
Hết: 22