码迷,mamicode.com
首页 > 其他好文 > 详细

114514. 【2020.05.27省选模拟】浇花

时间:2020-05-29 23:30:34      阅读:98      评论:0      收藏:0      [点我收藏+]

标签:inf   第一个   停止   com   观察   传输   描述   移动   img   

题目描述

技术图片

T=3600

题解

很有♂趣的交♂互题

极限情况下只有A和B只有18次操作,发现4^15>1e9,所以用4进制来传

A和B每次记下对方上一段最后一步的位置,并且不移动到那个格子里,那么如果某个人观察到棋子不在自己最后一步的位置上就说明对方来过

B只负责接收和还原,所以B感知A的存在并没有什么卵用,关键是让A感知B的存在

若A是先手则尽量往中间四格靠,接着B也是如此,然后A就发现了B的存在并开始传输,若A是后手也是如此

在A感知到B之后或者每次传输之后都是BA的形式,即AB都知道A的位置

所以随便硬点一下:

技术图片

黑色的四角不好走,所以直接挖掉,数字表示4进制

所以A走到对应的位置之后反复横跳即可,然后B把棋子移回中间4格,如果有多也反复横跳

这样一共传15位即可,不满就加前导0不需要搞奇奇怪怪的操作来停止

还有一个小问题:如果是B先手并且已经移到了中间,那么B会把A接下来的试探当成传输,这样的话会传16位,把第一个踢掉即可

code

咕咕咕

114514. 【2020.05.27省选模拟】浇花

标签:inf   第一个   停止   com   观察   传输   描述   移动   img   

原文地址:https://www.cnblogs.com/gmh77/p/12989780.html

(1)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!