第一次做通信题感觉十分有趣。思路通信题顾名思义就是两个程序进行通讯。既然是通讯那就一定要有人进行干涉或要求程序进行压缩。本题就是有人进行干涉。一共有8×8648\times 8648×864个数据要求传输515151个数据。这就很巧了呀我们从表格的左上角开始 BFS 搜索将距离左上角为111的点、将距离左上角为222的点……划分为一组。那么每一组都会有且仅有一个点被干涉者经过。其中左上角与右下角是一定会被经过的这就相当于没有经过翻转一下就是原来的值了。64−2×8125164-2\times 8125164−2×81251也就是说每一组只能有一个空闲的点。我们考虑对每一组设置一个“警报器”。如果我们知道上一组被干涉者经过的位置那么这一组就只有两个“嫌疑位置”。这两个位置在这一组中一定是第奇数个和第偶数个。我们只需将警报器的值设置为所有奇数位的异或和这样就容易判断出被干涉者污染的位置了。特别的如果警报器是“嫌疑位置”可以通过判断所有奇数位的异或和是否等于警报器的值来推断干涉者经过的位置。代码洛谷什么时候传数据啊可以用 IO 式通信的方式吧。