这种挑战是由经常漫游在Facebook上一样,看起来画面灵感此。除了我们的基本广场看起来像这样:
┌─┬───┬─┐
├─┼─┬─┼─┤
├─┼─┴─┼─┤
├─┼─┬─┼─┤
└─┴─┴─┴─┘
该正方形由n x m
1x1正方形组成,您必须计算该正方形内可以容纳多少个子正方形(1x1、2x2、3x3、4x4、5x5等)。正方形可能会丢失一些网格线(例如上例),也可能像下面的例子中那样完整。这意味着数学分析是没有可能(据我所知)。
输入:
n
建立正方形的输入的线数();- 由以下字符组成的正方形:
─
┐
┌
└
┴
┘
┬
├
┤
┼
|
跨n
输入行。
输出:
- 可以容纳在输入正方形内的任何大小的正方形数量(我们在这里只需要一个数字,而每个大小都不需要一个数字)。
获奖标准:
最小的答案(字节数)获胜。
测试用例:
在:
5
┌─┬─┬─┬─┐
├─┼─┼─┼─┤
├─┼─┼─┼─┤
├─┼─┼─┼─┤
└─┴─┴─┴─┘
出: 30
在:
3
┌─┬─┐
├─┼─┤
└─┴─┘
出: 5
在:
5
┌─┬─┐
├─┴─┤
├───┤
├─┬─┤
└─┴─┘
出: 7
在:
4
┌─┬─┬─┬─┬─┬─┐
├─┼─┼─┼─┼─┼─┤
├─┼─┼─┼─┼─┼─┤
└─┴─┴─┴─┴─┴─┘
出: 32
在:
2
┌─┐
└─┘
出: 1
在:
4
┌─┬─┬─┬─┬─┬─┐
├─┴─┼─┼─┼─┴─┤
├─┬─┼─┼─┼─┬─┤
└─┴─┴─┴─┴─┴─┘
出: 22
3
我没有算大一点,但是第三个没有11个正方形吗?
—
价值墨水
@ KevinLau-notKenny你是对的,我弄错了。
—
西蒙·兰德里
我认为这太简单了,它是通过组合形式计算的,您宁愿考虑使用facebook的图片格式吗?
—
2016年
@SimonLandry我在纯SENS didnt平均组合学,我觉得SP3000只是指出这一点已经,您的难题的第一个版本(前编辑)开放供一个简单的数学突破
—
Abr001am