• <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>
            #include? < iostream >
            #include?
            < limits >

            int ?data[ 100 ][ 100 ];
            int ?resu[ 100 ][ 100 ];
            int ?x[ 4 ] = ? {? - 1 ,? 0 ,? 1 ,? 0 ?} ;
            int ?y[ 4 ] = ? {?? 0 , - 1 ,? 0 ,? 1 ?} ;
            int ?r,c;

            bool ?isok(? int ?i,? int ?j?)
            {
            ????
            return ?(?i >= ? 0 ? && ?i < ?r? && ?j >= ? 0 ? && ?j < ?c?);
            }


            int ?DP(? int ?i,? int ?j?)
            {
            ????
            int ?max = ? 0 ;

            ????
            if ?(?resu[i][j] != ? 0 ?)? return ?resu[i][j];

            ????
            for ?(? int ?t = ? 0 ;?t < ? 4 ;? ++ t?)
            ????
            {
            ????
            ????????
            if ?(?isok(?i + ?x[t],?j + ?y[t]?)? && ?data[?i + ?x[t]?][?j + ?y[t]?] < ?data[i][j]?)
            ????????
            {
            ????????????
            int ?m = ?DP(?i + ?x[t],?j + ?y[t]?);

            ????????????
            if ?(?m > ?max?)?max = ?m;
            ????????}

            ????}


            ????
            return ?max + ? 1 ;
            }


            int ?main()
            {
            ????scanf(
            " %d%d " , & r, & c);

            ????
            for ?(? int ?i = ? 0 ;?i < ?r;? ++ i?)
            ????????
            for ?(? int ?j = ? 0 ;?j < ?c;? ++ j?)
            ????????????scanf(
            " %d " ,? & data[i][j]?);

            ????memset(?resu,?
            0 ,? sizeof (resu)?);

            ????
            int ?max = ?INT_MIN;
            ????
            for ?(? int ?i = ? 0 ;?i < ?r;? ++ i?)
            ????????
            for ?(? int ?j = ? 0 ;?j < ?c;? ++ j?)
            ????????
            {
            ????????????resu[i][j]
            = ?DP(i,j);

            ????????????
            if ?(?max < ?resu[i][j]?)?max = ?resu[i][j];
            ????????}


            ????printf(
            " %d\n " ,?max?);

            ????
            return ? 0 ;
            }
            posted on 2008-10-03 12:29 Darren 閱讀(378) 評論(0)  編輯 收藏 引用 所屬分類: 動態規劃
            久久精品国产色蜜蜜麻豆| 久久永久免费人妻精品下载| 色噜噜狠狠先锋影音久久| 97久久精品无码一区二区| 国产精品欧美久久久久天天影视 | 91精品久久久久久无码| 99久久精品费精品国产| 亚洲精品99久久久久中文字幕 | 国产精品欧美久久久久天天影视| 久久久国产精华液| 久久午夜无码鲁丝片| 国产成人久久777777| 亚洲中文字幕无码久久精品1| MM131亚洲国产美女久久| 久久精品99无色码中文字幕| 久久精品国产亚洲AV影院| 国产激情久久久久影院| 久久综合给合久久狠狠狠97色69| 久久人人爽人人爽人人片AV麻豆 | 一本色道久久综合狠狠躁| 国产亚州精品女人久久久久久 | 国产精品热久久无码av| 久久综合狠狠综合久久综合88 | 欧美日韩精品久久久久| 国产精品久久久久影视不卡| 久久精品国产精品亚洲精品| 美女久久久久久| 国产精品免费久久| 2021国产成人精品久久| 99久久国产热无码精品免费| 亚洲αv久久久噜噜噜噜噜| 久久精品综合网| 一本色道久久综合| 欧美亚洲国产精品久久久久| 少妇被又大又粗又爽毛片久久黑人| 四虎国产永久免费久久| 91精品国产高清久久久久久国产嫩草 | 久久久久国产一级毛片高清版| 午夜精品久久久久久中宇| 亚洲精品美女久久久久99| 亚洲国产精品一区二区久久hs|