0分,样例过
查看原帖
0分,样例过
465055
1004779564bzbjj楼主2022/9/3 19:35

dalao们帮忙看一下这代码为什么过不了测试点1

测试点下载过了,测试点1确实过不了但不知道为什么

#include<bits/stdc++.h>
using namespace std;
int a[2048][2048],h[2048][2048];
int main(){
	for(int i=0;i<=2010;i++){
		for(int j=0;j<=2010;j++){
			h[i][j]=0x3f3f3f3f;
		}
	}
	int m,n;cin>>m>>n;//4 3
	for(int i=1;i<=n;i++){//3h
		for(int j=1;j<=m;j++){//4l
			cin>>a[i][j];
			if(j==1)h[i][j]=a[i][j];
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=2;j<=m;j++){
			h[i][j]=min(h[i][j-1]+a[i][j],min(h[i-1][j-1]+a[i][j],h[i][j-1]+a[1][j]));
		}
	}
	int mi=0x3f3f3f3f;
	for(int i=1;i<=n;i++){
		if(mi>h[i][m])mi=h[i][m];
	}
	cout<<mi<<endl;
	//for(int i=1;i<=n;i++){
	//	for(int j=1;j<=m;j++){
	//		cout<<h[i][j]<<"  ";
	//	} 
	//	cout<<endl; 
	//}
	return 0;
}
2022/9/3 19:35
加载中...