2018南京区域赛K题 Kangaroo Puzzle——随机&&乱搞

题意

在 n * m 的平面上有若干个袋鼠和墙（1为袋鼠，0为墙），每次可以把所有袋鼠整体往一个方向移动一步（不能走出边界和不能走到墙），为在不超过50000步的情况下能否把全部袋鼠聚集在同一个位置。（类似于2048游戏）

分析

看到网上的题解惊了，

不知道这样做为什么能A，但是写起来真的简单。

#include<bits/stdc++.h>
using namespace std;

int n, m;
char s[30];
char dirc[] = {'U', 'D', 'L', 'R'};

int main()
{
    srand( time( NULL ) );
    scanf("%d%d", &n, &m);
    for(int i = 0;i < n;i++)  scanf("%s", s);
    int cnt = 50000;
    while(cnt--)  printf("%c", dirc[rand()%4]);
    printf("\n");
    return 0;
}

 

 

参考链接：

1. https://www.cnblogs.com/scaulok/p/9984785.html

2. https://www.cnblogs.com/wyboooo/p/9976190.html