2018icpc南京/gym101981 K Kangaroo Puzzle 随机化

题意：

有一个棋盘上，1是空格，0是障碍物，一开始每个空格里都有一只袋鼠，你可以命令所有袋鼠一起向上下左右一个方向走一格，一旦碰到边界或障碍物，袋鼠就不动，如果它后面有袋鼠这两个袋鼠就会挤进一个格子，棋盘最大20*20，要求你在50000步以内让所有的袋鼠挤到一个格子里面。

题解：

这个题真的是全场最佳，不多说了看代码吧。

#include<stdio.h>
#include<string.h>
#include <bits/stdc++.h>

using namespace std;
const int MAX_N = ;
char c[] = {'L', 'R', 'U', 'D'};

int main()
{
    int N, M;
    cin >> N >> M;
    string s;
    for (int i = ; i <= N; i++)
        cin >> s;
    int cnt = ;
    srand();
    while (cnt++ < ) {
        printf("%c", c[rand()%]);
    }
    puts("");
    return ;
}