2020国际刑法典南京赛区竞赛:破解Kotori的随机算法

在2018年的比赛中,问题K,袋鼠拼图,要求参赛者为游戏构建一个操作序列。参赛者需要按照题目要求构建一个操作序列,使得袋鼠能够聚在一起。袋鼠可以通过按键盘上的按钮 'U'、'D'、'L'、'R' 来控制移动方向。参赛者Kotori使用了一个简单的随机算法来构建操作序列,但是这个解决方案被判定为正确答案。现在,在2020国际刑法典南京赛区竞赛中,要求参赛者构建一个输入数据来破解Kotori的解决方案。输入数据需要满足至少25%的要求。

具体要求如下:

  • 输入数据为一个随机生成的字符串,长度为50000,每个字符在每个位置出现的概率相等,字符只包含'UDLR'四个方向。- 输入数据需要满足以下条件: - 地图大小不超过20×20; - 输入数据中至少包含两个空单元格; - 所有空单元格都可以从任何空单元格开始访问; - 不允许由空单元格组成的循环。

输入格式:

  • 无输入。

输出格式:

  • 首先输出一行包含两个整数n和m,表示答案中地图的行数和列数。- 然后输出n行,每行包含一个长度为m的二进制字符串,表示地图中的单元格状态,'1'表示空单元格,'0'表示墙壁。

**注意:**输出数据需要满足至少25%的要求。

根据上述题意,给出一组可行解内容:

输入:

10 101111111111111111111111111111111111111111111111111111000000011100000001111111111111111111111111111111

**解释:**地图大小为10×10,其中有两个空单元格,可以从左上角的空单元格开始访问,没有由空单元格组成的循环。

2020国际刑法典南京赛区竞赛:破解Kotori的随机算法

原文地址: https://www.cveoy.top/t/topic/nofL 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录