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

            pku 2339 Rock, Scissors, Paper 水題啊水題

            由于是水題,就描述題意然后貼代碼了。。
            有3種生物R,S,P,占領了網格圖中的某些格子,每天,3種生物在交界處打架,打贏的在凌晨將打輸的驅逐出那個格子,并且占領那個格子。問K天后網格圖中的狀況。
             1 # include <cstdio>
             2 # include <cstring>
             3 # define legal(a,b) ((a)>=0&&(a)<r&&(b)>=0&&(b)<c)
             4 using namespace std;
             5 char map[105][105];
             6 char tmp[105][105];
             7 int main()
             8 {
             9     int testcase;
            10     scanf("%d",&testcase);
            11     while(testcase--)
            12     {
            13         int r,c,n;
            14         scanf("%d%d%d",&r,&c,&n);
            15         for(int i=0;i<r;i++)
            16           scanf("%s",map[i]);
            17         for(int i=1;i<=n;i++)
            18         {
            19             memcpy(tmp,map,sizeof(map));
            20             for(int ii=0;ii<r;ii++)
            21               for(int jj=0;jj<c;jj++)
            22                  switch(map[ii][jj])
            23                  {
            24                     case 'R':
            25                          if(legal(ii-1,jj)&&map[ii-1][jj]=='P')
            26                             tmp[ii][jj]='P';
            27                          if(legal(ii+1,jj)&&map[ii+1][jj]=='P')
            28                             tmp[ii][jj]='P';
            29                          if(legal(ii,jj+1)&&map[ii][jj+1]=='P')
            30                             tmp[ii][jj]='P';
            31                          if(legal(ii,jj-1)&&map[ii][jj-1]=='P')
            32                             tmp[ii][jj]='P';
            33                          break;
            34                     case 'S':
            35                          if(legal(ii-1,jj)&&map[ii-1][jj]=='R')
            36                             tmp[ii][jj]='R';
            37                          if(legal(ii+1,jj)&&map[ii+1][jj]=='R')
            38                             tmp[ii][jj]='R';
            39                          if(legal(ii,jj+1)&&map[ii][jj+1]=='R')
            40                             tmp[ii][jj]='R';
            41                          if(legal(ii,jj-1)&&map[ii][jj-1]=='R')
            42                             tmp[ii][jj]='R';
            43                          break;
            44                     case 'P':
            45                          if(legal(ii-1,jj)&&map[ii-1][jj]=='S')
            46                             tmp[ii][jj]='S';
            47                          if(legal(ii+1,jj)&&map[ii+1][jj]=='S')
            48                             tmp[ii][jj]='S';
            49                          if(legal(ii,jj+1)&&map[ii][jj+1]=='S')
            50                             tmp[ii][jj]='S';
            51                          if(legal(ii,jj-1)&&map[ii][jj-1]=='S')
            52                             tmp[ii][jj]='S';
            53                          break;
            54                  };
            55             memcpy(map,tmp,sizeof(map));
            56         }
            57         for(int i=0;i<r;i++)
            58            printf("%s\n",map[i]);
            59         printf("\n");
            60     }
            61     //scanf("%d",&testcase);
            62     return 0;
            63 }
            64 


            posted on 2010-10-22 02:04 yzhw 閱讀(183) 評論(0)  編輯 收藏 引用 所屬分類: simple problem~

            <2010年10月>
            262728293012
            3456789
            10111213141516
            17181920212223
            24252627282930
            31123456

            導航

            統計

            公告

            統計系統

            留言簿(1)

            隨筆分類(227)

            文章分類(2)

            OJ

            最新隨筆

            搜索

            積分與排名

            最新評論

            閱讀排行榜

            狠狠色婷婷久久一区二区三区| 国产99久久久国产精品~~牛| 久久伊人精品青青草原日本| 久久免费99精品国产自在现线| 亚洲乱码日产精品a级毛片久久 | 无码人妻久久一区二区三区蜜桃| 久久精品国产亚洲AV蜜臀色欲| 精品久久久久久国产潘金莲| 国产精品99久久精品爆乳| 国产69精品久久久久APP下载| 久久久久免费看成人影片| 成人午夜精品久久久久久久小说 | 九九精品99久久久香蕉| 久久国产影院| 久久这里只有精品18| 久久精品国产精品亚洲人人 | 精品久久久久久无码中文字幕| 久久WWW免费人成一看片| 久久九九久精品国产免费直播| 蜜臀av性久久久久蜜臀aⅴ | 久久亚洲精精品中文字幕| 国产午夜精品理论片久久| 久久一日本道色综合久久| 亚洲午夜福利精品久久| 国产精品va久久久久久久| 久久人妻少妇嫩草AV无码专区| 亚洲欧美久久久久9999| 精品久久久无码中文字幕天天| 国产欧美久久一区二区| 久久久久久毛片免费播放| 精品国产青草久久久久福利| 亚洲人成无码久久电影网站| 久久久黄片| 久久久这里有精品中文字幕| 久久精品成人免费国产片小草| 久久久91精品国产一区二区三区| 精品人妻久久久久久888| 欧洲人妻丰满av无码久久不卡| 久久这里只有精品18| 久久国产色AV免费观看| 精品久久久久久久久午夜福利|