第124届“本周算法:魔术广场的最大值?”

第124届“本周算法:魔术广场的最大值?”

什么是“本周的算法”

“每周算法”问题是一系列问题,每周二都会提出一些问题,如果你回答正确,就会发一个昵称。 所有正确答案都将获得“做得很好”的徽章。

第125期是“本周的算法:魔方的最大值?”

问题陈述“第125周刊主题:魔术广场的最大值?”

4x4魔方是1到16之间数字的一对一使用,如左图所示。
魔术方具有以下特征:所有垂直,水平和对角线列的总和相等。

第124届“本周算法:魔术广场的最大值?”

在魔术方块中,从左上方开始,向右或相邻的正方形重复移动,并以最短距离移动到右下方。
此时,考虑一个最大化传递的平方数之和的移动路线。
在上图中的幻方的情况下,当它移动时总和为67,如上图右侧所示。

当从标准输入给出整数n时,获得所有4×4魔方的运动路径,找到总和为n的魔方数,并输出到标准输出。

众所周知,总共有7,040个4×4魔方。
其中,当n = 54时,在以下2种模式中存在包括旋转和镜像的八种模式,因此输入/输出如下。

第124届“本周算法:魔术广场的最大值?”

【输入输出样本】
标准输入
54

标准输出
8

正确的人

恭喜! 这是每个正确答案的人。 (到货顺序)

斯特劳斯样
天使先生
类似TIFANA的Ogino Lirechem
KAZAMAI_Naru先生
rw0020喜欢
facil89像
Intyper像
像是
远距离剪影般的迈克CAT
tshohei像
haruya像
hiuchida像
先生scherzo2
anony2012喜欢螃蟹游戏(喜欢
gmk喜欢
Kenj 4喜欢学徒编码器01喜欢胡萝卜片
Yasu先生。哈拉。
Azicore像
SB15像
Takepon 5喜欢Rano R训练
像诺曼克
Piloswine Echigo Echizen
ginneko喜欢
困苦像
小天狼星1293
Mattsun喜欢
hiroykam像
喜欢ecdsa2024_
的预定量家蚕样
像rotary-o
tnakao像
wintermute像
kobapie先生
Akiyah先生看起来像叔叔
HHeLiBeX就像Yama先生一样
L.星,
14号样
CIEL像橘子不是像
ryagi像
数0
像聊天一样
棍形
喜欢smz8110