POJ 2632-Crashing Robots（模拟-robot移动）

Crashing Robots

Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10491 Accepted: 4444

Description

In a modernized warehouse, robots are used to fetch the goods. Careful planning is needed to ensure that the robots reach their destinations without crashing into each other. Of course, all warehouses are rectangular, and all robots occupy a circular floor space with a diameter of 1 meter. Assume there are N robots, numbered from 1 through N. You will get to know the position and orientation of each robot, and all the instructions, which are carefully (and mindlessly) followed by the robots. Instructions are processed in the order they come. No two robots move simultaneously; a robot always completes its move before the next one starts moving. 
A robot crashes with a wall if it attempts to move outside the area of the warehouse, and two robots crash with each other if they ever try to occupy the same spot.

Input

The first line of input is K, the number of test cases. Each test case starts with one line consisting of two integers, 1 <= A, B <= 100, giving the size of the warehouse in meters. A is the length in the EW-direction, and B in the NS-direction. 
The second line contains two integers, 1 <= N, M <= 100, denoting the numbers of robots and instructions respectively. 
Then follow N lines with two integers, 1 <= Xi <= A, 1 <= Yi <= B and one letter (N, S, E or W), giving the starting position and direction of each robot, in order from 1 through N. No two robots start at the same position. 
 
Figure 1: The starting positions of the robots in the sample warehouse
Finally there are M lines, giving the instructions in sequential order. 
An instruction has the following format: 
< robot #> < action> < repeat> 
Where is one of 

• L: turn left 90 degrees, 
  
• R: turn right 90 degrees, or 
  
• F: move forward one meter,

and 1 <= < repeat> <= 100 is the number of times the robot should perform this single move.

Output

Output one line for each test case: 

• Robot i crashes into the wall, if robot i crashes into a wall. (A robot crashes into a wall if Xi = 0, Xi = A + 1, Yi = 0 or Yi = B + 1.) 
  
• Robot i crashes into robot j, if robots i and j crash, and i is the moving robot. 
  
• OK, if no crashing occurs.

Only the first crash is to be reported.

Sample Input

45 42 21 1 E5 4 W1 F 72 F 75 42 41 1 E5 4 W1 F 32 F 11 L 11 F 35 42 21 1 E5 4 W1 L 961 F 25 42 31 1 E5 4 W1 F 41 L 11 F 20

Sample Output

Robot 1 crashes into the wallRobot 1 crashes into robot 2OKRobot 1 crashes into robot 2

Source

Nordic 2005

题目意思：

先输入列数、行数，再输入机器人数、指令数，再依次输入机器人的坐标方向，最后输入各条指令。

机器人分别按着指令行动，不是同时行动，判断当前行动的机器人是否撞到别的机器人或是撞墙，如果所有指令操作完毕均无相撞，则OK。

解题思路：

红果果的模拟水题……代码后面附有32组测试数据，方便检查WA。

我一开始被puts坑了一把，

Input如下：

1 11 11 1 W1 F 13 31 92 2 W1 F 11 L 11 F 11 L 11 F 21 L 51 F 21 R 31 F 25 59 13 1 W3 2 N3 4 S3 5 E1 3 S2 3 N4 3 E5 4 W3 3 W9 F 4

Output应当为：

Robot 1 crashes into the wallOKRobot 9 crashes into robot 6

然鹅。。

？？？控制台居然和文件输出不一样？

所以，puts()是“攒着”一起在cout后面再依次输出的。真是大坑，慎用，以后算是长记性了…

#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<algorithm>#include<cmath>using namespace std;struct Node{    int x,y;    int d;} r[110];int col,row;//列、行bool flag=true;int n,m;//机器人、指令数量void valid(int no)//判断是否OK{    if(r[no].x<=0||r[no].x>=col+1||r[no].y<=0||r[no].y>=row+1)    {        cout<<"Robot "<<no<<" crashes into the wall"<<endl;        flag=false;    }    else    {        for(int i=1; i<=n; ++i)            if(i!=no&&r[i].x==r[no].x&&r[i].y==r[no].y)            {                cout<<"Robot "<<no<<" crashes into robot "<<i<<endl;                flag=false;                break;            }    }}void Left(int no,int p)//左转{    for(int i=0; i<p; ++i)        r[no].d=(r[no].d+1)%4;}void Right(int no,int p)//右转{    for(int i=0; i<p; ++i)    {        r[no].d--;        if(r[no].d<0)            r[no].d+=4;    }}void Forward(int no,int p)//前进{    switch(r[no].d)    {    case 0:        for(int i=0; i<p; ++i)        {            ++r[no].x;            valid(no);            if(flag==false) return;        }        break;    case 1:        for(int i=0; i<p; ++i)        {            ++r[no].y;            valid(no);            if(flag==false) return;        }        break;    case 2:        for(int i=0; i<p; ++i)        {            --r[no].x;            valid(no);            if(flag==false) return;        }        break;    case 3:        for(int i=0; i<p; ++i)        {            --r[no].y;            valid(no);            if(flag==false) return;        }        break;    }}int main(){#ifdef ONLINE_JUDGE#else    freopen("F:/cb/read.txt","r",stdin);    freopen("F:/cb/out.txt","w",stdout);#endif    ios::sync_with_stdio(false);    cin.tie(0);    int t;    cin>>t;    while(t--)    {        cin>>col>>row;        cin>>n>>m;        memset(r,0,sizeof(Node)*110);        for(int i=1; i<=n; ++i)        {            cin>>r[i].x>>r[i].y;            char ch;            cin>>ch;            switch(ch)//ENWS：0123            {            case 'E':                r[i].d=0;                break;            case 'N':                r[i].d=1;                break;            case 'W':                r[i].d=2;                break;            case 'S':                r[i].d=3;                break;            }        }        flag=true;//是否OK        while(m--)        {            int no,p;//机器人编号、重复次数            char ac;//动作            cin>>no>>ac>>p;            if(flag)            {                switch(ac)                {                case 'L':                    Left(no,p);//左转                    valid(no);                    break;                case 'R':                    Right(no,p);//右转                    valid(no);                    break;                case 'F':                    Forward(no,p);//前进                    break;                }            }        }        if(flag) cout<<"OK"<<endl;    }    return 0;}/*45 42 21 1 E5 4 W1 F 72 F 75 42 41 1 E5 4 W1 F 32 F 11 L 11 F 35 42 21 1 E5 4 W1 L 961 F 25 42 31 1 E5 4 W1 F 41 L 11 F 20*/

discuss上的测试数据：

Inout：

321 11 11 1 W1 F 13 31 92 2 W1 F 11 L 11 F 11 L 11 F 21 L 51 F 21 R 31 F 25 59 13 1 W3 2 N3 4 S3 5 E1 3 S2 3 N4 3 E5 4 W3 3 W9 F 45 59 13 1 W3 2 N3 4 S3 5 E1 3 S2 3 N4 3 E5 4 W3 3 S9 F 45 59 13 1 W3 2 N3 4 S3 5 E1 3 S2 3 N4 3 E5 4 W3 3 N9 F 45 59 13 1 W3 2 N3 4 S3 5 E1 3 S2 3 N4 3 E5 4 W3 3 E9 F 45 52 33 3 E4 5 N2 L 32 R 82 F 346 469 10039 25 E15 14 N15 22 N27 25 S25 40 S19 36 W27 6 W22 45 W28 15 W5 F 133 R 28 F 95 L 46 F 73 F 129 F 56 L 23 L 23 F 132 L 24 F 129 L 29 F 25 F 13 F 39 L 23 L 53 L 213 F 64 R 24 F 16 F 139 R 29 R 296 L 22 L 92 F 134 L 21 F 145 F 16 F 18 L 26 F 13 R 134 F 43 F 66 F 42 L 25 F 19 R 143 R 26 R 29 L 123 F 37 F 19 L 26 F 56 F 124 F 53 R 26 R 296 F 109 F 12 F 59 F 104 F 44 R 319 L 83 L 24 R 273 F 41 F 11 R 35 L 106 R 177 F 158 F 89 F 76 F 118 L 32 F 31 L 23 L 34 R 27 L 111 L 308 L 139 F 112 L 28 R 23 R 23 R 28 L 24 L 22 F 88 F 146 R 69 F 132 F 115 F 71 F 141 R 79 L 283 L 46 F 147 F 52 R 295 F 18 L 416 276 10012 13 W9 3 W10 3 E6 7 W7 11 W3 1 W5 F 45 L 146 F 16 F 13 L 195 F 34 L 294 R 34 L 21 L 25 R 24 F 64 F 46 L 95 L 23 R 25 F 15 F 15 F 31 L 23 R 26 R 21 L 263 R 25 L 25 L 115 F 63 R 22 F 13 F 35 L 103 F 12 F 34 R 26 F 62 F 16 F 12 R 21 L 21 R 24 R 54 R 24 F 46 L 123 L 23 F 14 L 154 L 43 F 46 F 42 R 24 F 43 L 25 L 22 R 26 F 13 F 12 F 26 R 25 R 235 L 143 R 16 L 23 F 66 R 64 F 16 L 22 F 61 L 245 F 31 R 214 L 21 R 25 F 62 R 205 L 96 F 23 F 25 F 21 F 15 L 134 R 21 F 56 R 22 F 12 R 26 L 233 F 12 F 34 R 24 L 25 F 51 F 34 F 12 F 53 R 195 L 216 F 24 L 21 L 215 4835 110 32 W7 40 E14 45 E11 30 S2 38 W14 2 W5 10 W11 13 W7 44 N8 13 S1 5 N13 47 E10 34 S1 35 E2 9 W1 9 W3 43 W9 14 N5 32 E6 1 W2 14 S5 33 W9 36 S13 22 E11 19 S4 1 W1 38 N14 35 W4 7 W11 21 N5 17 W3 21 N2 25 E6 5 N13 10 E12 F 540 135 10031 8 E25 12 N35 1 S34 2 S19 5 E5 R 22 F 83 L 21 F 74 F 31 F 52 F 73 F 41 F 21 R 22 L 22 F 44 L 194 F 32 R 25 L 235 R 81 R 283 F 54 R 181 F 32 F 62 F 12 R 24 R 24 R 314 L 113 R 25 F 31 F 11 R 25 F 44 F 42 L 285 L 41 F 44 F 13 F 62 R 22 F 61 F 55 F 85 R 23 L 21 F 11 F 14 F 12 F 11 R 211 L 25 F 52 F 84 F 12 L 62 L 22 L 25 R 82 F 74 L 23 F 65 F 13 R 23 F 81 F 15 R 153 L 173 F 43 R 45 L 22 F 85 L 12 L 21 F 41 L 313 F 33 F 11 F 41 F 34 L 23 F 13 L 24 F 54 F 32 R 23 F 25 R 21 R 195 F 22 L 22 F 71 L 213 F 15 F 72 R 32 F 41 F 72 R 52 F 45 L 252 F 249 715 1143 5 N23 2 S30 1 N24 5 E13 6 E29 4 S5 3 S15 3 N28 5 E29 6 E10 3 W7 6 N6 5 N13 2 S10 5 W5 F 43 R 2211 R 135 L 26 F 19 F 13 F 815 F 23 F 111 L 26 R 24 412 1001 37 S2 10 W1 R 22 F 31 R 21 F 22 R 21 F 32 R 21 F 12 L 232 L 132 R 301 F 11 L 22 F 41 R 282 R 181 F 11 F 62 F 62 F 61 L 21 F 31 R 22 F 62 L 262 L 21 R 192 L 22 F 12 R 302 F 12 F 12 F 12 L 192 R 22 F 21 F 31 L 212 F 61 L 152 R 301 F 11 L 261 L 22 F 62 L 11 F 72 L 171 F 11 L 211 F 62 L 261 F 21 F 72 L 22 R 202 R 272 F 31 F 61 L 62 R 91 F 61 L 21 F 12 F 42 R 22 L 22 R 21 F 32 R 21 R 21 R 51 F 42 L 141 F 12 R 241 R 22 L 132 F 22 F 41 F 41 R 92 F 42 L 292 F 51 F 32 F 41 R 72 R 21 L 21 R 251 R 202 L 251 R 281 R 21 F 61 L 21 F 41 R 202 L 153 202 12 14 N2 13 W2 F 242 2719 119 25 E24 20 S14 3 E41 3 N3 18 W30 2 E8 24 N35 13 E20 7 S32 23 E29 1 W1 14 E39 7 E1 12 E10 4 E19 18 W28 6 E29 21 W7 13 W12 F 129 4452 1028 29 E25 31 S22 31 N5 2 E16 28 E19 2 W5 4 S22 38 S6 37 E2 25 N17 19 N4 6 S8 25 N13 22 N4 11 N5 39 S18 34 S17 1 W11 17 N14 34 W13 31 W26 1 S12 38 E14 21 W2 2 S23 20 S24 14 S5 29 E2 10 W26 24 W24 34 N17 38 E17 29 N20 26 S10 7 N19 8 N27 7 W5 5 W4 39 S27 32 S25 12 S28 25 S18 31 W15 41 S20 20 E6 22 W9 12 W24 2 E19 32 N23 34 S17 11 W6 4 S46 L 243 F 447 F 233 F 536 L 113 L 245 L 240 F 533 F 1045 F 627 3746 10020 22 S26 3 N22 28 S17 16 W15 18 N11 17 S7 15 W17 2 E7 16 W13 14 S11 27 N21 23 S11 12 E22 11 S19 11 E22 1 S8 16 S21 18 S2 20 W16 6 S5 22 N3 15 S2 29 W14 23 S19 9 W12 30 N3 28 N23 33 S25 24 N6 4 S12 6 N1 14 N24 1 E8 21 W23 22 W10 21 N17 31 S7 11 S13 7 E6 27 S3 6 W12 35 E23 16 E5 29 W20 23 S1 22 E3 L 225 R 2533 R 524 F 925 F 215 F 246 L 446 L 1345 L 1426 F 44 F 542 F 139 R 324 L 26 F 246 F 512 F 86 F 39 F 536 F 538 R 235 L 3038 F 72 R 646 L 321 R 244 F 136 F 223 F 140 R 3011 F 320 L 610 F 610 R 2011 F 135 L 2927 F 83 L 2414 L 632 F 1040 F 826 R 312 F 510 L 1910 L 236 R 227 F 121 L 239 F 117 F 746 L 252 L 135 R 22 R 1822 F 945 L 1816 F 65 F 934 F 15 L 221 F 636 L 2641 F 62 F 15 F 838 F 535 F 915 R 231 F 237 L 244 F 246 F 140 F 142 F 412 F 922 F 27 R 29 R 2417 F 615 R 234 F 546 F 629 R 29 F 1034 R 1115 L 1016 F 78 R 221 F 838 F 341 F 522 L 745 R 22 F 520 F 324 L 132 L 243 F 638 F 232 F 646 52 833 1 E12 1 W1 F 22 L 211 R 22 F 12 F 22 L 21 L 21 R 233 33 7021 2 E26 2 N16 2 N3 F 42 L 163 L 152 R 21 L 21 L 161 R 191 R 21 F 31 F 21 R 23 F 41 F 11 R 23 F 11 F 22 R 22 F 22 F 21 L 23 F 12 F 23 L 303 L 21 L 241 R 123 L 313 L 23 F 51 F 23 L 23 F 12 L 201 F 21 L 192 L 21 R 22 F 21 F 51 L 281 R 12 L 21 L 23 R 23 L 173 L 21 R 252 R 193 F 13 F 21 R 211 L 22 F 12 R 143 F 41 F 31 R 131 R 21 F 12 L 21 F 11 L 22 F 52 L 93 F 11 F 31 F 13 F 12 L 52 F 246 34 1434 1 E28 2 S34 2 W23 1 E3 F 21 F 41 L 24 F 63 F 42 F 64 F 54 F 53 F 62 F 54 F 23 F 64 L 291 L 222 187 431 5 W17 11 S1 14 W7 13 N6 1 E15 9 W18 1 S1 F 54 F 16 F 17 F 43 F 24 F 13 L 34 L 21 F 14 F 27 L 22 R 101 F 27 F 44 F 43 R 93 R 175 F 64 R 22 F 65 F 11 F 11 F 55 R 21 F 37 R 27 R 26 F 55 F 15 L 22 R 25 F 57 L 287 R 27 L 22 F 14 F 52 F 67 R 21 F 11 R 25 F 47 F 433 2640 1009 16 E1 14 N13 23 W3 6 W6 20 S4 21 E12 25 E5 23 S24 4 W20 3 E17 7 N8 22 S6 12 W1 16 N32 22 E15 1 E4 14 S17 19 S1 4 W26 9 E24 24 E14 10 E1 17 S10 20 N31 8 N15 5 E24 20 E27 13 E9 7 N30 20 W21 4 S27 5 N26 15 W32 7 E18 21 W21 19 N6 18 W9 4 W13 1 E2 8 S36 R 239 F 13 F 535 L 230 F 929 L 23 L 226 F 514 L 1024 F 99 L 2417 F 523 F 223 F 434 F 218 F 415 F 117 F 739 L 632 F 17 F 638 R 219 L 62 R 25 F 110 F 54 L 238 F 32 F 837 R 26 L 135 F 213 F 51 F 933 F 620 F 312 F 121 L 2722 F 921 F 332 L 1628 F 129 L 715 F 112 F 823 F 833 F 59 F 414 R 1138 F 716 L 218 R 427 F 740 R 823 F 111 L 3139 F 624 F 423 F 112 F 719 F 614 F 57 L 227 R 211 F 927 L 438 F 74 L 829 F 229 L 3133 F 433 F 97 F 711 F 614 F 125 F 96 R 58 R 232 R 234 R 219 L 2027 L 516 R 2818 F 920 F 321 L 239 F 431 F 316 F 219 R 231 F 438 F 128 R 233 F 18 F 537 R 188 L 815 R 222 F 82 R 214 262 113 24 W4 13 E1 L 230 3511 10010 8 S19 3 E22 7 N17 32 E19 4 N8 4 E26 23 S11 14 N21 30 N8 1 S21 3 S1 R 282 F 210 F 76 R 28 F 24 F 64 R 24 F 11 F 101 L 26 F 710 R 273 L 27 F 25 F 18 F 11 R 21 L 211 F 83 F 27 R 210 R 24 L 303 F 13 F 510 F 56 R 24 F 16 L 274 F 78 R 179 F 101 L 201 F 64 F 111 R 263 F 21 F 64 F 110 F 18 F 18 R 137 F 21 F 28 L 245 F 811 F 16 F 111 R 23 R 23 F 63 R 115 F 810 F 611 L 211 L 24 F 94 R 235 F 61 R 210 F 81 L 24 L 317 L 25 F 34 F 72 L 64 R 110 R 248 F 102 R 127 F 44 L 21 F 18 F 15 L 241 L 23 F 14 L 1410 L 211 F 33 F 12 L 25 F 24 R 211 F 311 F 68 F 95 L 26 F 910 F 82 F 11 F 71 L 208 F 61 R 23 F 311 R 21 R 163 F 919 82 214 1 W12 7 E2 F 42 F 127 322 621 23 E10 16 E2 F 12 F 31 F 42 F 61 L 151 F 724 3929 122 22 W5 5 N6 1 S8 29 N12 30 N14 34 S4 21 E3 28 N15 9 E1 12 E20 1 W15 27 N23 1 N20 36 E19 1 S2 32 N9 5 N4 37 S17 6 N11 23 S18 36 N9 11 N12 35 W12 21 S1 5 W5 17 E4 3 E17 9 E5 19 W12 L 490 24100 2124 24 N13 7 S65 22 S57 20 N62 8 W34 21 S70 23 W58 19 W26 17 S23 4 E56 12 N21 18 S23 21 S24 19 S36 11 S25 5 N9 17 N36 1 E21 17 E71 11 E89 20 W75 15 E84 12 S80 8 W46 16 E6 9 N89 9 W14 20 E31 1 W66 13 E2 6 W69 24 W78 15 E5 4 N11 11 N16 15 E50 10 S2 19 W88 11 N46 4 W23 3 S42 18 S84 14 E10 5 N25 7 W4 24 E23 6 E44 2 E43 19 E46 20 E48 11 E37 22 N35 1 W57 8 W56 6 W24 5 W12 16 W72 6 W62 6 W83 4 N38 12 S59 7 S87 2 N56 8 S78 8 S90 18 N13 17 S62 11 S81 17 W65 2 S90 11 W82 17 E78 7 S79 23 W57 18 W64 23 E49 14 S58 18 S53 9 N5 3 S81 18 N38 5 S59 1 E56 21 S9 6 S61 24 W25 10 S19 21 E57 13 N37 7 E35 18 N83 7 N30 10 N86 3 W29 6 N5 6 S5 14 W42 8 S50 1 N30 6 S38 R 949 F 535 L 1718 R 251 R 272 R 193 L 242 R 243 R 261 F 1023 F 796 L 3149 F 358 F 1854 F 943 F 1561 R 284 F 816 F 16 R 295 R 298 27100 10022 27 N57 13 E46 16 E73 27 S42 14 E26 17 W69 22 E28 3 N11 19 E21 3 W58 8 E6 20 N19 7 E25 15 E63 26 S96 27 N38 9 N10 19 W67 12 N73 24 E38 15 W14 21 E22 10 E48 3 S22 13 N7 12 W85 12 W29 13 E64 23 E6 23 E77 3 W53 18 E45 26 N9 22 W77 7 S7 21 W65 19 N62 22 W31 25 W72 20 S34 5 E8 26 E98 10 S74 4 N29 17 W48 5 E42 26 S13 21 S83 16 N56 21 W87 11 S65 13 W8 5 W68 8 W62 7 E50 23 N61 24 S48 4 N62 24 E79 1 W64 7 N63 6 N16 14 E76 8 N29 18 N16 12 E5 19 W77 11 N44 25 S36 21 W85 25 W16 11 N71 9 S27 13 S43 9 W87 3 N11 5 N49 8 W82 6 E36 3 N38 14 S41 25 S72 2 W98 6 E16 4 E31 21 W78 8 W75 21 N4 21 W48 14 W62 13 N27 11 W79 21 S45 13 E31 15 S26 14 E31 9 W10 2 N38 27 W57 7 S19 L 2942 F 156 R 244 F 190 R 1953 R 652 R 216 R 3034 R 2878 F 61 F 412 F 241 R 224 L 271 F 1710 F 1252 L 283 F 1037 F 1449 L 2725 F 1671 F 544 L 250 R 2694 F 315 F 173 F 1134 F 391 L 2619 L 225 L 246 R 284 L 183 F 1244 L 211 F 848 L 273 L 3074 L 219 L 254 R 239 F 649 F 1178 L 256 R 236 R 1957 F 62 F 588 L 2933 L 2737 R 288 F 1661 F 1853 R 213 R 8100 L 2820 L 249 F 1348 F 104 L 1545 F 11 F 768 L 230 L 680 R 1044 F 173 F 1682 L 262 L 294 L 104 F 586 F 1843 L 999 F 497 F 7100 L 261 F 1770 R 220 F 970 F 534 F 1743 R 815 F 1124 F 1525 F 2078 F 1043 R 1996 R 295 R 1550 F 955 F 131 F 1787 R 286 L 2569 L 274 R 266 L 777 F 949 F 812 R 679 61100 10069 58 S8 37 N30 10 E75 23 S9 58 N35 46 N6 50 S36 22 W5 28 S42 32 E72 41 N73 8 W65 46 S11 23 E3 42 S35 17 S36 30 N48 17 S33 44 W7 22 W62 54 E17 43 S37 17 E74 7 S44 15 N65 13 N41 17 S15 21 N51 46 E50 10 E29 30 W40 60 W27 24 S10 13 E21 45 S36 54 E54 41 W39 6 S45 47 W63 34 S12 31 S56 43 S51 54 W42 7 N72 45 W63 24 W50 38 S53 21 N55 36 S54 60 S71 44 N44 55 N68 48 W2 47 W12 37 N17 57 E51 61 N55 8 N18 21 N78 36 E61 27 W7 27 N37 9 S13 29 W49 12 W67 61 S78 3 S58 31 S51 4 W77 29 W42 22 S45 43 S9 6 W63 11 S31 21 N78 42 E39 13 S16 2 N56 58 S68 25 W72 6 W57 51 W40 42 E31 7 E69 11 S60 22 N56 44 S59 13 W3 53 N54 44 N70 51 N58 50 N32 32 W17 16 E63 13 E37 51 N22 29 E27 60 S2 18 E20 59 S71 F 1525 R 88 F 1726 R 3072 F 2022 R 292 R 3112 F 1935 L 272 F 555 F 1937 F 1491 L 188 L 3191 F 592 L 240 L 190 F 15 F 863 R 2267 R 570 F 2184 F 190 L 280 L 274 F 1952 F 1855 L 1850 L 260 F 1726 F 451 F 2365 F 913 F 75 R 261 R 230 F 824 F 196 L 251 F 919 R 2558 F 2262 R 593 L 558 R 269 L 284 L 255 L 3191 F 669 L 2962 F 667 F 364 R 21 R 3090 F 98 L 215 R 246 R 2745 F 1186 F 1034 R 266 F 1963 F 494 L 1925 F 1230 L 286 L 2734 F 131 F 970 L 3172 L 3010 F 288 L 213 F 1080 F 1419 L 2577 R 272 F 1344 R 3125 F 827 R 119 F 2188 F 1979 F 549 F 1163 L 2291 L 3030 F 1940 R 218 L 288 L 228 R 327 R 282 F 114 F 1100 R 246 F 52 R 270 L 2523 F 1620 9073 45 88 N10 9 N4 28 W10 36 E4 88 W4 68 S3 2 S12 44 E4 84 W14 48 E1 7 S12 84 S8 2 N18 44 S2 80 S18 15 N12 58 W7 34 S19 64 E9 20 W18 81 S4 30 S10 21 W14 18 N11 90 N18 17 S14 69 W10 16 N12 81 W17 21 E15 77 S8 25 S19 47 S1 57 E16 21 E13 22 S9 68 W16 3 S12 37 E19 73 S13 30 E14 24 E11 65 E13 39 W9 36 E13 27 S13 67 W10 48 E15 75 E2 1 W12 75 E3 45 S9 58 E8 9 S4 32 E11 54 E13 75 S11 75 N7 81 E1 59 S10 42 E12 31 S4 87 N20 46 E5 29 N16 20 S13 84 W9 78 N5 63 S10 90 W6 46 W14 57 W11 43 S15 F 1056 R 234 F 1639 F 10100 100100 10042 58 S49 6 N40 70 W8 97 N57 65 S85 68 E75 45 E17 59 N43 40 W2 84 W14 96 E12 7 W10 26 N48 41 N82 73 N53 39 N49 87 W96 43 W4 11 E63 72 W45 58 N23 20 W69 77 W15 49 N61 8 E47 90 E88 11 W60 26 S89 25 E11 9 N62 61 E62 60 N93 32 N59 30 E38 64 N14 46 W74 2 N47 40 N72 87 S58 17 E97 89 E68 6 W82 20 W73 85 E61 75 N42 9 N45 96 E84 94 N26 36 S44 63 W35 52 E97 67 E98 22 W2 16 W88 36 S86 92 W67 39 W4 82 N48 61 S23 7 W41 4 N98 38 E65 36 N48 16 N61 11 N52 30 S16 46 E54 75 N42 63 W37 79 W29 50 N81 58 S42 32 S60 75 E6 56 W82 9 W23 96 N95 26 E62 18 S54 1 N87 89 W26 79 N20 20 N91 56 W6 74 W57 9 N25 12 N39 58 S57 2 W33 21 N69 59 N10 23 W26 7 E25 76 S74 12 W87 40 E7 97 W50 81 S78 63 N51 96 N34 F 1277 F 475 F 35 L 2717 F 877 R 287 F 308 F 595 F 1317 L 1270 R 245 F 1544 R 2776 L 5991 F 989 L 267 F 2776 F 773 F 1073 F 815 R 2747 F 549 L 1682 R 215 F 1056 F 240 F 2637 L 267 R 219 L 242 F 176 F 237 L 373 R 145 R 267 F 2515 R 264 F 161 L 216 L 2189 R 237 F 1280 R 2996 R 1190 F 2044 R 346 F 356 L 236 L 295 L 1645 R 275 F 222 R 2771 F 622 L 727 F 390 F 510 F 188 R 224 L 2991 R 1421 L 2291 F 946 L 282 R 350 R 276 R 1147 L 296 L 434 F 972 F 2735 L 2896 F 1721 F 1655 F 2289 L 1760 R 267 F 2223 R 2016 R 3162 L 1260 L 28 L 129 R 1058 F 1836 F 855 F 74 F 269 L 2376 L 231 F 2129 F 314 L 294 R 234 L 2721 L 278 L 74 R 29 F 2978 F 16

Output：

Robot 1 crashes into the wallOKRobot 9 crashes into robot 6Robot 9 crashes into robot 2Robot 9 crashes into robot 3Robot 9 crashes into robot 7Robot 2 crashes into the wallRobot 3 crashes into robot 2Robot 4 crashes into the wallRobot 12 crashes into the wallRobot 2 crashes into the wallRobot 3 crashes into the wallRobot 2 crashes into the wallRobot 2 crashes into the wallOKRobot 33 crashes into robot 32Robot 25 crashes into robot 15Robot 2 crashes into the wallRobot 3 crashes into the wallRobot 3 crashes into robot 2Robot 1 crashes into the wallRobot 30 crashes into robot 27OKRobot 2 crashes into robot 11OKOKOKRobot 61 crashes into robot 82Robot 1 crashes into the wallRobot 71 crashes into robot 44Robot 34 crashes into robot 72OK