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;
}

正解据说是这样的