样例输出6求助
查看原帖
样例输出6求助
920938
XingChen_MoNian楼主2024/4/7 20:41
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<queue>
#include<vector>
#include<algorithm>
using namespace std;
typedef long long ll;
int a[1005][105],b[1005][105],n,m,v,x,y;
int anss;
int dfs(int idx,int idy,int s){
	if(idx==x && idy==y){
		return anss;
	}
	if(s>n*m) return 114514; 
	anss+=abs(a[idx][idy]-idx)*v;
	dfs(a[idx][idy],b[idx][idy],s+1);
}
int main(){
//  freopen(".in","r",stdin);
//  freopen(".out","w",stdout);
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	cin>>n>>m>>v>>x>>y;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>a[i][j]>>b[i][j];
		}
	}
	int ans;
	for(int i=1;i<=m;i++){
		anss=0;
		ans=max(ans,dfs(1,i,0));
	}
	if(ans==114514) cout<<"impossible";
	else cout<<ans;
//  fclose(stdin);
//  fclose(stdout);
	return 0;
}
/*

*/

2024/4/7 20:41
加载中...