RE 0分救助
查看原帖
RE 0分救助
251276
诗韵梵吟楼主2022/1/23 14:14

P1086 总是RE。。。

#include<bits/stdc++.h>
using namespace std;
int main() {
	int a,b,m[35][35],k,max=0,x,y,i,j,n[35][35],ans=0,flag,h,g;
	cin>>a>>b>>k;
	for(i=1; i<=a; i++)
		for(j=1; j<=b; j++)
			cin>>m[i][j];
	x=0;
	while(k>0) {
		for(i=1; i<=a; i++)
			for(j=1; j<=b; j++)
				if(m[i][j]>max) {
					max=m[i][j];
					h=i;
					g=j;
				}
		m[x][y]=0;
		if(flag==0) {
			flag=1;
			y=g;
		}
		if(abs(x-i)+abs(y-j)+1+h<=k) {
			k=k-abs(x-i)-abs(y-j)-1;
			ans=ans+max;
			x=h;
			y=g;
		} else
			break;
	}
	cout<<ans;
	return 0;
}
2022/1/23 14:14
加载中...