• <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

            聚精會神搞建設 一心一意謀發展
            posts - 190, comments - 17, trackbacks - 0, articles - 0
               :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理

            ZOJ 2803 - Crashing Robots

            Posted on 2008-05-26 10:41 superman 閱讀(259) 評論(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 
            久久精品毛片免费观看| 九九久久自然熟的香蕉图片| 国产精品九九久久免费视频| 国产成人精品久久综合| 九九久久精品无码专区| 久久综合国产乱子伦精品免费| 久久这里只有精品首页| 中文字幕精品久久| 国产激情久久久久影院老熟女免费| 99久久亚洲综合精品网站| 欧美精品乱码99久久蜜桃| 99久久无码一区人妻a黑| 久久国产精品久久久| 午夜不卡久久精品无码免费| 99久久国产综合精品成人影院| 性做久久久久久久久久久| 中文字幕无码免费久久| 欧美精品一区二区久久| 日韩精品久久久久久| 国产99久久久国产精品小说| 久久99毛片免费观看不卡| 伊人久久精品影院| 国产精品日韩欧美久久综合| 久久久久久久久久久久中文字幕 | 国产精品久久久久久久久久影院| 国产精品久久免费| 久久99国产综合精品免费| 久久久久久精品无码人妻| 亚洲AV无码成人网站久久精品大| 久久精品国产清自在天天线| 久久国产免费直播| 国产成人精品久久一区二区三区av | 久久精品国产亚洲AV电影| 热RE99久久精品国产66热| 亚洲一区中文字幕久久| 久久国产精品成人免费| 91精品国产乱码久久久久久 | 久久婷婷色综合一区二区| 亚洲国产精品无码久久九九| 久久综合亚洲色HEZYO国产| 理论片午午伦夜理片久久|