2018南京ICPC Problem K. Kangaroo Puzzle（乱搞）

题意：
一些位置有人，一些位置是墙。你可以将所有人往一个方向移动，除非是边界或者是墙才不能移动。至多50000步将所有人移动到一个地方。

思路：
直接随机取方向，区域赛也搞逗你玩的题目么。。。

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <map>
#include <cmath>
#include <unordered_map>
#include <vector>
#include <ctime>
#include <cstdlib>
using namespace std;

typedef long long ll;
typedef unsigned long long ull;
const int maxn = 25;
const int base = 1e9 + 7;
char s[maxn][maxn];
char op[5] = {'R','L','U','D'};
int main() {
    int n,m;scanf("%d%d",&n,&m);
    srand(time(NULL));
    for(int i = 1;i <= n;i++) {
        scanf("%s",s[i] + 1);
    }
    for(int i = 1;i <= 50000;i++) {
        printf("%c",op[rand() % 4]);
    }
    return 0;
}