蒟蒻深搜不会写
查看原帖
蒟蒻深搜不会写
1028442
linruizhe111楼主2023/7/7 11:28
#include<bits/stdc++.h>
using namespace std;
int x[9]={1,1,1,0,0,-1,-1,-1},y[9]={1,0,-1,1,-1,1,0,-1},n;
char a[100][100],s[100][100];
char yz[9]={"yizhong"};
bool ans[100][100];
bool dfs(int dx,int dy,int next,int tx,int ty){
	if(a[dx+tx][dy+ty]==yz[next]){
		dfs(dx+tx,dy+ty,next+1,tx,ty);
	}
	if(next>=8)
	s[dx+tx][ty+dy]='z';
	return 0;
}
int main(){	
	cin>>n;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)	
			cin>>a[i][j];
	for(int i=1;i<=n-7;i++)
		for(int j=1;j<=n-7;j++)
			if(a[i][j]=='y')
				for(int k=1;k<=n;k++)
				if(dfs(i,j,0,x[i],y[i])){
					for(int l=1;l<=7;l++){
						s[i+l*x[i]][j+l*y[i]]=yz[l];
						ans[i+l[x]][j+l*y[i]]=1;
					}
				}	
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;i++){
			if(ans[i][j]==1)
				cout<<a[i][j];
				else
				cout<<"*";
			}
		cout<<endl;
}
	return 0;
}

求助蒟蒻不会写深搜程序死循环了

2023/7/7 11:28
加载中...