yzoj P1948 取数字问题

题意

sb题目，不多说，爆搜就能过。

代码

#include<bits/stdc++.h>

using namespace std;

int n,m,ans=1<<30,a[15][15];

void dfs(int x,int y,int data){

	if(x==n&&y==m){

		if(data>0){

			ans=min(ans,data);

			return;

		}

	}

	if(x+1<=n&&y<=m) dfs(x+1,y,data+a[x+1][y]);

	if(x<=n&&y+1<=m) dfs(x,y+1,data+a[x][y+1]);

}

int main(){

	scanf("%d %d",&n,&m);

	for(int i=1;i<=n;++i){

		for(int j=1;j<=m;++j){

			scanf("%d",&a[i][j]);

		}

	}

	dfs(1,1,a[1][1]);

	if(ans==(1<<30)) printf("-1");

	else printf("%d",ans);

	return 0;

}

正解据说是这样的

巴特西

yzoj P1948 取数字问题

最新文章

热门文章