求解

P1434 [SHOI2002] 滑雪

VALLEYKING @ 2019-08-11 22:22:44

include<bits/stdc++.h>

using namespace std;

  1. int a[100][100];//山体高度
  2. int f[100][100];//路线长度
  3. int main(){
  4. int n,m;
  5. cin>>n>>m;
  6. for(int i=1;i<=n;i++) for(int j=1;j<=m;j++){ cin>>a[i][j]; f[i][j]=1; }
  7. for(int i=1;i<=n;i++)
    1. for(int j=1;j<=m;j++){
      1. if(a[i][j]<a[i+1][j])
        1. f[i+1][j]+=f[i][j];
      2. if(a[i][j]<a[i][j+1])
        1. f[i][j+1]+=f[i][j];
      3. if(a[i][j]<a[i-1][j])
        1. f[i-1][j]+=f[i][j];
      4. if(a[i][j]<a[i][j-1])
        1. f[i][j-1]+=f[i][j]; }

  8. for(int i=1;i<=n;i++){ //每个点的路线最优****长度

    1. for(int j=1;j<=m;j++)
      1. cout<<f[i][j]<<" ";
      2. cout<<endl;
  9. }
  10. return 0;

}

by t162 @ 2019-08-11 22:23:42

很累是吧？

by He_Ren @ 2019-08-11 22:47:28

@wangyuhao markdown炉火纯青

by LYYY @ 2019-08-11 22:49:33

真好,令人耳目一新秀儿

by _MRCMRC_ @ 2019-08-11 22:49:57

阁下何不迎风起，扶摇直上九万里？

by _MRCMRC_ @ 2019-08-11 22:51:25

码字太累？快使用Markdown 呼呼哈嘿

by He_Ren @ 2019-08-11 22:56:14

#include<bits/stdc++.h>

using namespace std;
int a[105][105][2];//a[坐标][坐标][0存高度，1存从该点起跑的长度] 
int b[10010];
int f[4][2]={{-1,0},{0,-1},{0,+1},{+1,0}};
int main(){
    int x,y;
    scanf("%d%d",&x,&y);
    for(int i=1;i<=x;i++){
        for(int j=1;j<=y;j++){
            scanf("%d",&a[i][j][0]);
            b[i*j]=a[i][j][0];

            }
        }

    sort(b+1,b+x*y+1);//升序 
    for(int i=1;i<=x*y;i++){
        int j=1,c=1;//重置 
        while(a[j][c][0]!=b[i]){
            c++;
            if(c==y){
                c=1;
                j++;
            }
        }
        for(int z=0;z<=3;z++)
        a[j][c][1]=max(a[j][c][1],a[j+f[z][0]][c+f[z][1]][1]);
        a[j][c][1]++;
    }
    int maxans=-1;
    for(int i=1;i<=x;i++){
        for(int j=1;j<=y;j++){
            maxans=max(maxans,a[i][j][1]);
        }
    } 
    printf("%d",maxans);
    return 0;
}

by He_Ren @ 2019-08-11 22:58:12

@wangyuhao https://www.luogu.org/wiki/show?name=%E5%B8%AE%E5%8A%A9%EF%BC%9Amarkdown

by 不败败寇 @ 2019-08-12 17:18:58

@He_Ren 大佬这不是我的代码吗

by He_Ren @ 2019-08-12 17:21:11

@不败败寇 .。。好像复制错了。。

本来想帮他整理的

尴尬

by He_Ren @ 2019-08-12 17:21:51

赶紧逃走

|