题意
在 n * m 的平面上有若干个袋鼠和墙(1为袋鼠,0为墙),每次可以把所有袋鼠整体往一个方向移动一步(不能走出边界和不能走到墙),为在不超过50000步的情况下能否把全部袋鼠聚集在同一个位置。(类似于2048游戏)
分析
看到网上的题解惊了,
不知道这样做为什么能A,但是写起来真的简单。
#include<bits/stdc++.h>
using namespace std;int n, m;
char s[];
char dirc[] = {'U', 'D', 'L', 'R'};int main()
{
srand( time( NULL ) );
scanf("%d%d", &n, &m);
for(int i = ;i < n;i++) scanf("%s", s);
int cnt = ;
while(cnt--) printf("%c", dirc[rand()%]);
printf("\n");
return ;
}
参考链接: