• <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
               :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理

            Section 3.2 - Spinning Wheels

            Posted on 2009-05-13 10:14 superman 閱讀(205) 評論(0)  編輯 收藏 引用 所屬分類: USACO
             1 #include <iostream>
             2 
             3 using namespace std;
             4 
             5 class Wheel
             6 {
             7 public:
             8     void rotate()
             9     {
            10         for (int i = 0; i < wedge_num; i++)
            11         {
            12             wedges_start_angle[i] += rotation_speed;
            13             wedges_start_angle[i] %= 360;
            14         }
            15     }
            16 
            17     int rotation_speed;
            18     int wedge_num;
            19     int wedges_start_angle[5];
            20     int wedges_extent[5];
            21 }   wheels[5];
            22 
            23 bool light_can_pass_all_wheels()
            24 {
            25     int c[360= { 0 };
            26     for (int i = 0; i < 5; i++)
            27         for (int j = 0; j < wheels[i].wedge_num; j++)
            28         {
            29             int s = wheels[i].wedges_start_angle[j];
            30             for (int k = 0; k <= wheels[i].wedges_extent[j]; k++)
            31                 c[(s + k) % 360+= 1;
            32         }
            33 
            34     for (int i = 0; i < 360; i++)
            35         if (c[i] == 5)
            36             return true;
            37     return false;
            38 }
            39 
            40 int main()
            41 {
            42     freopen("spin.in""r", stdin);
            43     freopen("spin.out""w", stdout);
            44 
            45     for (int i = 0; i < 5; i++)
            46     {
            47         cin >> wheels[i].rotation_speed >> wheels[i].wedge_num;
            48         for (int j = 0; j < wheels[i].wedge_num; j++)
            49             cin >> wheels[i].wedges_start_angle[j] >> wheels[i].wedges_extent[j];
            50     }
            51 
            52     if (light_can_pass_all_wheels())
            53     {
            54         cout << 0 << endl;
            55         return 0;
            56     }
            57     for (int t = 1; t < 360; t++)
            58     {
            59         for (int i = 0; i < 5; i++)
            60             wheels[i].rotate();
            61         if (light_can_pass_all_wheels())
            62         {
            63             cout << t << endl;
            64             return 0;
            65         }
            66     }
            67 
            68     cout << "none" << endl;
            69 
            70     return 0;
            71 }
            72 
            亚洲国产成人精品女人久久久 | 久久精品国产精品青草app| 久久精品中文字幕无码绿巨人| 伊人久久大香线蕉亚洲五月天| 欧美一区二区三区久久综| 久久综合久久综合九色| 中文字幕无码av激情不卡久久| 久久99热这里只频精品6| 国产亚洲婷婷香蕉久久精品 | 久久99精品久久久大学生| 久久精品一区二区三区中文字幕| 精品多毛少妇人妻AV免费久久| 99久久夜色精品国产网站| 久久久精品波多野结衣| 国产偷久久久精品专区| 久久亚洲高清观看| 综合久久给合久久狠狠狠97色| 久久综合狠狠综合久久| 久久久久一本毛久久久| 91精品国产9l久久久久| 亚洲国产天堂久久久久久| 精品国产一区二区三区久久久狼| 久久露脸国产精品| 久久国产精品一区二区| 久久精品国产亚洲AV香蕉| 国产一久久香蕉国产线看观看 | 久久久久人妻精品一区三寸蜜桃| 久久久久人妻一区二区三区| 久久国产热这里只有精品| 国产精品禁18久久久夂久| 一本一本久久a久久综合精品蜜桃| 久久久久亚洲精品无码网址 | 伊人久久大香线蕉精品| 国产V综合V亚洲欧美久久| 欧美日韩久久中文字幕| 日本精品久久久久影院日本| 国产农村妇女毛片精品久久| 曰曰摸天天摸人人看久久久| 女人香蕉久久**毛片精品| 国产精品久久久久久久久免费| 久久精品人成免费|