• <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>
            xiaoguozi's Blog
            Pay it forword - 我并不覺的自豪,我所嘗試的事情都失敗了······習慣原本生活的人不容易改變,就算現狀很糟,他們也很難改變,在過程中,他們還是放棄了······他們一放棄,大家就都是輸家······讓愛傳出去,很困難,也無法預料,人們需要更細心的觀察別人,要隨時注意才能保護別人,因為他們未必知道自己要什么·····

            題目意思說用最少的次數翻動使所有的面是白色或黑色:
            思路:通過枚舉第一行的狀態(16種狀態),得出答案..
            附上code:

             1 #include <iostream>
             
            2 #include <string>
             
            3 #include <bitset>
             
            4 
             
            5 using namespace std;
             
            6 int map[10][10];
             
            7 int opr[10][10];
             
            8 int ans,zhen;
             
            9 void hanshu(int n)
            10 {        
            11     for(int i=0;i<16;i++){
            12         int cnt=0;
            13         bitset<4> bit(i);
            14         for(int r=1;r<=4;r++)
            15             for(int j=1;j<=4;j++)
            16                 opr[r][j]=map[r][j];
            17         for(int r=0;r<4;r++){
            18             if(bit[r]==1){
            19                 cnt++;
            20                 opr[1][r+1]^=1;
            21                 opr[1][r]^=1;
            22                 opr[2][r+1]^=1;
            23                 opr[1][r+2]^=1;
            24             }
            25         }
            26         for(int r=2;r<=4;r++){
            27             for(int j=1;j<=4;j++){
            28                 if(opr[r-1][j]==n){
            29                     cnt++;
            30                     opr[r-1][j]^=1;
            31                     opr[r][j-1]^=1;
            32                     opr[r][j]^=1;
            33                     opr[r][j+1]^=1;
            34                     opr[r+1][j]^=1;
            35                 }
            36             }
            37         }
            38         bool prim=false;
            39         for(int i=1;i<=4;i++){
            40             if(opr[4][i]==n){
            41                 prim=true;
            42             }
            43         }
            44         if(!prim&&cnt<ans){
            45             zhen=0,ans=cnt;
            46         }
            47     }
            48 }
            49 int main()
            50 {
            51     string ss;
            52     while(cin>>ss){
            53         ans=0x7fffffff;
            54         zhen=-1;
            55         memset(map,0,sizeof(map));
            56         memset(opr,0,sizeof(opr));
            57         for(int i=0;i<ss.size();++i){
            58             if(ss[i]=='b')map[1][i+1]=0;
            59             else map[1][i+1]=1;
            60         }
            61         for(int i=2;i<=4;i++){
            62             cin>>ss;
            63             for(int j=0;j<ss.size();j++){
            64                 if(ss[j]=='b')map[i][j+1]=0;
            65                 else map[i][j+1]=1;
            66             }
            67         }
            68         hanshu(0);
            69         hanshu(1);
            70         if(zhen!=-1)cout<<ans<<endl;
            71         else cout<<"Impossible"<<endl;
            72     }
            73     return 0;
            74 }
            75 
            posted on 2008-05-15 20:22 小果子 閱讀(611) 評論(0)  編輯 收藏 引用 所屬分類: Acm
            亚洲中文字幕无码一久久区| 嫩草影院久久国产精品| 香蕉99久久国产综合精品宅男自 | 亚洲午夜精品久久久久久浪潮| 久久av免费天堂小草播放| 久久精品国产欧美日韩99热| 精品久久人妻av中文字幕| 久久久久久久综合综合狠狠| 亚洲AV日韩AV永久无码久久| 嫩草影院久久99| 亚洲精品无码久久久久| 久久精品夜色噜噜亚洲A∨| 亚洲国产精品无码久久久不卡| 99久久精品费精品国产一区二区| 久久精品成人欧美大片| 国产亚洲综合久久系列| 成人综合久久精品色婷婷| 免费观看成人久久网免费观看| 国内精品伊人久久久久777| 亚洲国产成人久久综合一| 久久99精品久久久久婷婷| 欧美激情一区二区久久久| 久久本道久久综合伊人| 99久久免费国产精精品| 亚洲精品国产字幕久久不卡| 日本高清无卡码一区二区久久 | 精品永久久福利一区二区| 精品久久久中文字幕人妻| 欧美亚洲国产精品久久| 欧美久久久久久午夜精品| 国产精品热久久毛片| 国产精品免费久久久久久久久| 精品国产乱码久久久久久郑州公司| 久久成人国产精品免费软件| 久久99热这里只有精品66| 深夜久久AAAAA级毛片免费看| 久久久久国产视频电影| 久久久久亚洲AV成人网人人网站| 久久久不卡国产精品一区二区| 久久性精品| 亚洲中文久久精品无码ww16|