• <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 閱讀(386) 評論(0)  編輯 收藏 引用 所屬分類: 動態規劃
            亚洲色大成网站www久久九| 久久99精品久久久久久噜噜| 成人午夜精品无码区久久| 久久天堂AV综合合色蜜桃网| 日韩乱码人妻无码中文字幕久久 | 久久久精品人妻无码专区不卡 | 久久精品天天中文字幕人妻| 丁香狠狠色婷婷久久综合| 久久精品亚洲福利| 久久久久久国产精品免费无码| 97久久精品人人做人人爽| 狠狠色丁香婷婷久久综合| 久久777国产线看观看精品| 亚洲国产天堂久久综合| 久久免费国产精品一区二区| 精品久久久久久久国产潘金莲| 四虎国产精品免费久久5151| 国产成人精品三上悠亚久久| 深夜久久AAAAA级毛片免费看| 精品熟女少妇av免费久久| 久久丫忘忧草产品| 久久无码精品一区二区三区| 国产91色综合久久免费分享| 四虎国产精品成人免费久久| 青青草原综合久久大伊人导航| 色综合久久综合网观看| 99re这里只有精品热久久| 久久综合亚洲欧美成人| 久久久久亚洲AV片无码下载蜜桃| 亚洲欧洲精品成人久久曰影片| 狠狠色伊人久久精品综合网| 色综合久久综合网观看| 热久久这里只有精品| 97久久精品无码一区二区天美| 久久香蕉国产线看观看精品yw| 亚洲伊人久久精品影院| 亚洲熟妇无码另类久久久| 精品综合久久久久久98| 一本一本久久aa综合精品| 精品久久久久久久久午夜福利| 国内精品久久久久影院一蜜桃|