友塔笔试题求助
第三题 我的世界
一个三维空间中初始拥有地面(z = 0,铺满xy平面),现在要根据输入的坐标放置方块
第一行输入正整数N,然后输入N行,每行三个整数,分别为x, y, z,即一个三维坐标
放置方块的顺序即输入的顺序,每次放置方块都从无穷远处通过上下左右前后操作来到目标坐标并放置,如果无法来到目标坐标则放置失败
如现在已经堆出了一个3x3的方块,中间一个方块没有放,现在输入坐标正好是中间镂空的位置,则放置失败
放置方块时方块至少有一个面与别的方块或地面相邻,如果没有则放置失败
输出能否成功放置完所有方块
如
输入:
3
1 1 1
1 1 2
1 2 1
输出:true
输入:
3
1 1 1
1 1 2
1 3 4
输出:false
第四题 方块消除
输入N个数代表N个方块,方块排成一行,数字为1或2或3或4,一个数字代表一种颜色
消除某个方块时会把相邻的所有相同颜色的方块消除,每次消除得分为消除个数n的平方
输出消除完所有方块后的最高得分
输入:
1 4 2 2 2 3 2 1 4 4 4
输出:
第一次消除3,得分1 * 1 = 1,剩余序列 1 4 2 2 2 2 1 4 4 4
第二次消除2,得分4 * 4 = 16 剩余序列 1 4 1 4 4 4
第三次消除1,得分1 * 1 = 4 剩余序列 1 4 4 4 4
第四次消除4,得分4 * 4 16 剩余序列 1
第五次消除1,得分1 * 1 = 1 结束
故最后输出38