• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            superman

            聚精會神搞建設(shè) 一心一意謀發(fā)展
            posts - 190, comments - 17, trackbacks - 0, articles - 0
               :: 首頁 :: 新隨筆 :: 聯(lián)系 :: 聚合  :: 管理

            ZOJ 2803 - Crashing Robots

            Posted on 2008-05-26 10:41 superman 閱讀(257) 評論(0)  編輯 收藏 引用 所屬分類: ZOJ
             1 /* Accepted 2803 C++ 00:00.02 880K */
             2 #include <iostream>
             3 
             4 using namespace std;
             5 
             6 int main()
             7 {
             8     int N;
             9     cin >> N;
            10     while(N--)
            11     {
            12         int a, b, n, m;
            13         
            14         int px[101];
            15         int py[101];
            16         int dir[101];
            17         
            18         int map[101][101= { 0 };
            19         
            20         cin >> a >> b >> n >> m;
            21         for(int i = 1; i <= n; i++)
            22         {
            23             char c;
            24             cin >> px[i] >> py[i] >> c;
            25             map[px[i]][py[i]] = i;
            26             switch(c)
            27             {
            28                 case 'N' : dir[i] = 0break;
            29                 case 'E' : dir[i] = 1break;
            30                 case 'S' : dir[i] = 2break;
            31                 case 'W' : dir[i] = 3break;
            32             }
            33         }
            34         
            35         bool ok = true;
            36         for(int i = 0; i < m; i++)
            37         {
            38             int robot; char action; int repeat;
            39             
            40             cin >> robot >> action >> repeat;
            41          
            42             if(ok == false)
            43                 continue;
            44             
            45             if(action == 'L' || action == 'R')
            46             {
            47                 repeat %= 4;
            48                 if(action == 'L')
            49                     dir[robot] = (dir[robot] - repeat + 4% 4;
            50                 if(action == 'R')
            51                     dir[robot] = (dir[robot] + repeat) % 4;
            52                 continue;
            53             }
            54             //action == 'F'
            55             while(repeat--)
            56             {
            57                 int x = px[robot];
            58                 int y = py[robot];
            59                 
            60                 map[x][y] = 0;
            61                 switch(dir[robot])
            62                 {
            63                     case 0 : y++break;
            64                     case 1 : x++break;
            65                     case 2 : y--break;
            66                     case 3 : x--break;
            67                 }
            68                 if(map[x][y])
            69                 {
            70                     cout << "Robot " << robot
            71                          << " crashes into robot " << map[x][y] << endl;
            72                     break;
            73                 }
            74                 if(x == 0 || x == a + 1 || y == 0 || y == b + 1)
            75                 {
            76                     cout << "Robot " << robot << " crashes into the wall" << endl;
            77                     break;
            78                 }
            79                 px[robot] = x;
            80                 py[robot] = y;
            81                 map[x][y] = robot;
            82             }
            83             if(repeat != -1)
            84                 ok = false;
            85         }
            86         if(ok)
            87             cout << "OK" << endl;
            88     }
            89     
            90     return 0;
            91 }
            92 
            三上悠亚久久精品| 欧美国产成人久久精品| 亚洲国产另类久久久精品黑人 | 青青青国产精品国产精品久久久久| 久久超碰97人人做人人爱| 欧美黑人激情性久久| 久久国产热这里只有精品| 一级做a爰片久久毛片看看| 久久精品国产亚洲AV香蕉| 久久伊人精品青青草原高清| 青青青青久久精品国产h久久精品五福影院1421 | 91久久婷婷国产综合精品青草| 国产L精品国产亚洲区久久| 久久九九兔免费精品6| 9999国产精品欧美久久久久久| 久久久久亚洲AV无码专区首JN | 久久久久人妻一区精品| 日本久久久久亚洲中字幕| 久久亚洲中文字幕精品一区| 久久人人爽人人爽人人片AV不 | 久久精品国产2020| 久久久久亚洲AV无码去区首| 成人免费网站久久久| 精品久久久中文字幕人妻| 久久国产精品免费一区| 97久久精品人妻人人搡人人玩| 国产69精品久久久久观看软件| 久久久久国产一区二区三区| 国产精品一区二区久久精品无码| 91精品国产91久久久久福利| 亚洲国产一成人久久精品| 中文字幕无码久久精品青草| 久久久中文字幕日本| AA级片免费看视频久久| 国产成人无码精品久久久免费| 亚洲一区中文字幕久久| 精品久久久久久久| 伊人久久大香线焦综合四虎| 国产午夜福利精品久久| 国产精品丝袜久久久久久不卡| 国产成人久久久精品二区三区|