K - Kangaroo Puzzle Gym - 101981K （随机+乱搞）

传送门

在一个最大为20*20的网格上，有出了若干只袋鼠，可以控制所有的袋鼠同时向上下左右某个方向走一格，袋鼠可以在一个格子重合，输出一个不超过5e4的UDLR序列，使得所有的袋鼠最终走到同一个格子。

由于格子最多就400个，我们是控制所有袋鼠向同一个方向走，并且两只袋鼠走到同一格就可以看成合并了，所以走5e4步之后所有袋鼠合并的概率应该是特别大的，所以随机走5e4即可。

#include<bits/stdc++.h>
using namespace std;
//#pragma GCC optimize(2)
#define ull unsigned long long
#define ll long long
#define pii pair<int, int>
#define pdd pair<double, double>
#define re register
const int maxn = 1e6 + 5000;
const int mx = 105;
const ll mod = 1e9+7;
const ll inf = 34359738370;
const int INF = 1e9 + 7;
const double pi = acos(-1.0);
ll inv(ll b){if(b==1)return 1;return(mod-mod/b)*inv(mod%b)%mod;}
int n,m;
char d[4]={'U','D','L','R'};
int main()
{
    scanf("%d %d",&n,&m);
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            int x;
            scanf("%d",&x);
        }
    }
    srand(maxn);
    for(int i=1;i<=50000;i++) 
    {
        printf("%c",d[rand()%4]);
    }
    return 0;
}