• 2018ICPC南京K. Kangaroo Puzzle


    题目:在一个20×20的地图上,1表示有袋鼠,0表示有障碍物,边界外和障碍物上不能走。
            要求给出一个50000步以内的操作,每一步操作为'L', 'R', 'U', 'D', 表示所有袋鼠一起动的方向,

             如果某个袋鼠下一个地方是不能走的,那么它那一步会忽略,使得所有袋鼠都聚集在一起。

    思路:我们只要随机输出50000个字符就可了。

     1 #include<bits/stdc++.h>
     2 using namespace std;
     3 int main(void)
     4 {
     5     int n;
     6     srand(time(0));
     7     n = 50000;
     8     string s;
     9     char a[5]= "UDRL";
    10     while(n--) s += a[rand()%4];
    11     cout<<s<<endl; 
    12    return 0;
    13 }
  • 相关阅读:
    luogu 2617
    BZOJ 3295
    BZOJ 2458
    luogu 3810
    Uva
    Uva
    Uva
    Uva
    Uva
    成员函数的const到底修饰的是谁
  • 原文地址:https://www.cnblogs.com/zpj61/p/13472881.html
Copyright © 2020-2023  润新知