求助(玄关)
查看原帖
求助(玄关)
1032960
Danny_chan楼主2024/5/28 19:42

实在找不出错误,请各位大佬帮忙看一下

代码:

#include<iostream>
#include<cstring>
using namespace std;
int a[20][20],summ=0,maxx=0,t,n,m,f[20][20];
int dx[8]={1,1,1,0,0,-1,-1,-1},dy[8]={1,-1,0,-1,1,0,1,-1};
void dfs(int x,int y){
	if(y>m){
		dfs(x+1,1);
		return ;
	}
	if(x>n){
		maxx=max(maxx,summ);
		return ;
	}
	dfs(x,y+1);
	if(f[x][y]==0){
		summ+=a[x][y];
		for(int i=0;i<8;i++){ 
			f[x+dx[i]][y+dy[i]]++;
		}
		dfs(x,y+1);
		for(int i=0;i<8;i++){ 
			f[x+dx[i]][y+dy[i]]--;
		}
		summ-=a[x][y];
	}
}
int main(){
	cin>>t;
	while(t--){
		int maxx=0;
		memset(a,0,sizeof a);
		memset(f,0,sizeof f);
		cin>>n>>m;
		for(int i=1;i<=n;i++){
			for(int j=1;j<=m;j++){
				cin>>a[i][j];
			}
		}
		dfs(1,1);
		cout<<maxx<<endl;
	}
	return 0;
}
2024/5/28 19:42
加载中...