P1434-滑雪

淡淡的烟草味﹌ 2023-06-01 08:48 87阅读 0赞

1 #include <bits/stdc++.h>
     2 using namespace std;
     3 #define _for(i,a,b) for(int i = (a);i < b;i ++)
     4 const int maxn = 110;
     5 
     6 int m[maxn][maxn];
     7 int ms[maxn][maxn];
     8 int R,C;
     9 int rnt = 1;
    10 int dx[] = {
        1,-1,0,0};
    11 int dy[] = {
        0,0,1,-1};
    12 bool valid(int x,int y)
    13 {
    14     return x>=0 && y>=0 && x<R && y<C;
    15 }
    16 int msf(int cx,int cy)
    17 {
    18     if(ms[cx][cy]) return ms[cx][cy];
    19     ms[cx][cy] = 1;
    20     _for(i,0,4)
    21     {
    22         int nx = cx+dx[i];
    23         int ny = cy+dy[i];
    24         
    25         if(valid(nx,ny) && m[nx][ny] < m[cx][cy])
    26             ms[cx][cy] = max(ms[cx][cy],msf(nx,ny)+1);
    27     }
    28     return ms[cx][cy];
    29 }
    30 int main()
    31 {
    32     scanf("%d%d",&R,&C);
    33     memset(m,0,sizeof(m));
    34     memset(ms,0,sizeof(ms));
    35     
    36     _for(i,0,R)
    37         _for(j,0,C)
    38             scanf("%d",&m[i][j]);
    39     
    40     _for(i,0,R)
    41         _for(j,0,C)
    42             rnt = max(rnt,msf(i,j));
    43     
    44     printf("%d\n",rnt);
    45     return 0;
    46 }

转载于:https://www.cnblogs.com/Asurudo/p/11248303.html

发表评论取消回复

表情：

评论列表（有 0 条评论，87人围观）

还没有评论，来说两句吧...

相关阅读

相关 P2573 [SCOI2012]滑雪

[题目链接][Link 1] 在题中每个点都有一个限制条件，对于一个点，只能通向高度低于它的点，所以我们可以对题目中的所有点建有向图。然后可以从1开始通过bfs找到所有可以通

短命女/ 2023年06月04日 07:58/ 0 赞/ 66 阅读

相关 P1434-滑雪

1 include <bits/stdc++.h> 2 using namespace std; 3 define _for(i,a,b) for(

淡淡的烟草味﹌/ 2023年06月01日 08:48/ 0 赞/ 88 阅读

相关记忆化搜索——滑雪

Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 87592 Accepted: 32835 Des

女爷i/ 2022年08月21日 01:20/ 0 赞/ 160 阅读

相关 pku 1088 滑雪

\include <iostream> using namespace std; int map\[100\]\[100\]; int v\[100\]\[100\]; int

╰半夏微凉°/ 2022年08月13日 12:46/ 0 赞/ 139 阅读

相关 dp问题滑雪

Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael

傷城~/ 2022年06月18日 09:49/ 0 赞/ 150 阅读

相关 poj1088滑雪问题

include <stdio.h> int matrix[100][100]; int dp[100][100]; i

ゝ一世哀愁。/ 2022年06月18日 08:38/ 0 赞/ 168 阅读

相关 poj 1088 滑雪

滑雪 <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1000MS</td>

矫情吗；*/ 2022年06月13日 00:24/ 0 赞/ 158 阅读

相关洛谷P1434 [SHOI2002]滑雪

题目描述 Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Mic

心已赠人/ 2022年05月30日 02:40/ 0 赞/ 172 阅读

相关滑雪DP

题目描述 Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Mic

待我称王封你为后i/ 2022年03月19日 09:10/ 0 赞/ 167 阅读

相关【题解】滑雪

题目描述 Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Mic

柔光的暖阳◎/ 2022年01月05日 16:57/ 0 赞/ 314 阅读