迷人招牌

文章
9
资源
0
加入时间
2年10月24天

K - Kangaroo Puzzle Gym - 101981K (随机+乱搞)

传送门在一个最大为20*20的网格上,有出了若干只袋鼠,可以控制所有的袋鼠同时向上下左右某个方向走一格,袋鼠可以在一个格子重合,输出一个不超过5e4的UDLR序列,使得所有的袋鼠最终走到同一个格子。由于格子最多就400个,我们是控制所有袋鼠向同一个方向走,并且两只袋鼠走到同一格就可以看成合并了,所以走5e4步之后所有袋鼠合并的概率应该是特别大的,所以随机走5e4即可。#include<bits/stdc++.h>using namespace std;//#pragm