新人第一次写东西,大佬能教教吗?
  • 板块学术版
  • 楼主Gold_Ballon
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/1/2 17:52
  • 上次更新2024/1/2 21:41:29
查看原帖
新人第一次写东西,大佬能教教吗?
1137842
Gold_Ballon楼主2024/1/2 17:52
#include<cstdio>
using namespace std;
int n,m,in,jn,maxn,cnt;
char a[12][12];
bool b[140];
void s(int istep,int jstep){
	if(istep == m + 1 || jstep == n + 1 || b[a[jstep - jn][istep - in]]){
		if(maxn < cnt) maxn = cnt;
		cnt = 0;
		return ;
	}
	for(int j = -1;j <= 1;j += 2){
		for(int i = -1;i <= 1;i += 2){
			in = i;
			jn = j;
			b[a[istep + i][jstep + j]] = 1;
			cnt++;
			s(istep + i,jstep + j);
			b[a[istep + i][jstep + j]] = 0;
		}
	}
}
int main(){
	scanf("%d%d",&n,&m);
	for(int i = 1;i <= m;i++){
		for(int j = 1;j <= n;j++){
			scanf("%c",&a[i][j]);
		}
	}
	s(1,1);
	printf("%d",maxn);
	return 0;
}
2024/1/2 17:52
加载中...