-
-
[讨论]关于Q4第十题幕后之王设计的问题，请大家讨论一下
-
2019-12-27 16:35
-
你认为这题是否违规？
(单选)
坑太深，受伤太重，却也只能不甘心的说没违规
(1 票，16.67%)
存在多解的可能性，违规
(3 票，50%)
比赛当然要有坑，设计的很巧妙
(2 票，33.33%)
|
|
|---|---|
|
|
|
|
|
走完4层再返回会浪费步数吧？ 预设答案：sBXI5MQArEuDiC3jbrGgEoiQ7x8w7hOog8YiiG8wwg78hYoiUbwh8ib8w7YogiihYaXilxwxRwRIYRiSwRYiigLywwYRiX8LbwRYiiOwbX8Yi4Hi |
|
|
|
|
|
不走寻常路  请教一下，碰撞的代码是怎样的？怎么保证随机插入的步数是可用的呢？ |
|
|
完善的代码不好写，简单考虑的话，不改变一个已知路径的前提下，把原来的一个长距离拆成几次短距离夹杂往返，组合起来也是蛮多的 还可以走两步退一步 你是不是要帮我实现碰撞啊
最后于 2019-12-27 18:41
被ccfer编辑
，原因：
|
|
|
我是觉得实现起来特别难写，我可做不来，如果你把代码给我，我可以帮着一起跑 |
|
|
|
|
|
太强了！ 经过证明，此题存在无数多解，确认违规。 后记：之前我出的每一题，都被ccfer用穷举简单粗暴的解决了，这次为了对抗穷举，特意选了超长key，并且让每一步都有很多种选择，只在最后出口验证防止中途暴露穷举方向，还用crc校验这种粗暴的方式来防止被猜到意图，（其实最开始设计时是想过在上下楼层或推柱子填坑时记录数据，到达出口时验证数据，让解题者必须按照我规定的路线走，后来担心解题者不走迷宫只通过这数据来穷举，这些代码都被注释掉了）。却因为设计时的一个小疏忽，还是被ccfer从一个刁钻的角度穷举出来了。唉，千里之堤溃于蚁穴。 |
