• <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 
            日本强好片久久久久久AAA| 久久天天躁狠狠躁夜夜2020老熟妇 | 日本加勒比久久精品| 国产精品久久久久蜜芽| 久久精品黄AA片一区二区三区| 精品久久人人做人人爽综合| 奇米影视7777久久精品| 69国产成人综合久久精品| 久久水蜜桃亚洲av无码精品麻豆| 精品久久久久久| 国产精品美女久久久久| 无码人妻久久一区二区三区| 精品国产99久久久久久麻豆 | 亚洲国产精品综合久久网络| 久久国产精品波多野结衣AV| 久久人人爽人人爽人人片AV不| 久久91精品国产91久久麻豆 | 久久亚洲欧美日本精品| 成人国内精品久久久久影院| 久久久中文字幕日本| 久久精品九九亚洲精品| 日韩精品久久久久久久电影| 亚洲国产精品成人久久蜜臀| 国产午夜精品理论片久久影视| 久久精品国产99国产精品亚洲| 久久久99精品一区二区| 国产精品久久久香蕉| 狠狠久久综合| 国产精品美女久久久免费| 亚洲国产精品成人AV无码久久综合影院| 国产精品一久久香蕉国产线看| 久久精品国产亚洲AV久| 漂亮人妻被中出中文字幕久久| 久久影视综合亚洲| 久久夜色撩人精品国产| 久久久WWW成人| 无码乱码观看精品久久| 色诱久久av| 2020久久精品亚洲热综合一本| 18禁黄久久久AAA片| 五月丁香综合激情六月久久|