社区讨论

感觉很对,但只输出一列yizhong

P1101单词方阵参与者 3已保存回复 3

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@lo11xp5j
此快照首次捕获于
2023/10/22 13:52
2 年前
此快照最后确认于
2023/11/02 13:21
2 年前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
int n;
int ans=-1;
char zi[1145][1145];
string yz="yizhong";
bool vis[1145][1145];
int canx[1145],cany[1145];

void dfs1(int x,int y);
void dfs2(int x,int y);
void dfs3(int x,int y);
void dfs4(int x,int y);
void dfs5(int x,int y);
void dfs6(int x,int y);
void dfs7(int x,int y);
void dfs8(int x,int y);
int main() 
{
	cin>>n;
	for(int i=0;i<n;i++)
		for(int j=0;j<n;j++)
			cin>>zi[i][j];
	
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			if(zi[i][j]=='y')
			{
				dfs1(i,j); 
				ans=-1; 
				dfs2(i,j);
				ans=-1;
				dfs3(i,j);
				ans=-1;
				dfs4(i,j);
				ans=-1;
				dfs5(i,j);
				ans=-1;
				dfs6(i,j);
				ans=-1;
				dfs7(i,j);
				ans=-1;
				dfs8(i,j);
				ans=-1;
			}
			
		}	
	}
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			if(vis[i][j])
			{
				cout<<zi[i][j];
			}
			else 
			cout<<"*";
		}
		cout<<endl;
	}
	
	return 0;	
}

void dfs1(int x,int y)
{
	if(zi[x][y]!=yz[ans+1]) return;
	if(x<0||x>n||y<0||y>n) return;
	if(ans==6)
	{
		for(int i=0;i<7;i++)
		{
			vis[canx[i]][cany[i]]=1;
		}
		ans=-1;
		
		return;
	}
	ans++;
	canx[ans]=x;
	cany[ans]=y;
	dfs1(x,y+1); 
}

void dfs2(int x,int y)
{
	if(zi[x][y]!=yz[ans+1]) return;
	if(x<0||x>n||y<0||y>n) return;
	if(ans==6)
	{
		for(int i=0;i<7;i++)
		{
			vis[canx[i]][cany[i]]=1;
		}
		ans=-1;
		
		return;
	}
	ans++;
	canx[ans]=x;
	cany[ans]=y;
	
	dfs2(x,y-1); 
}

void dfs3(int x,int y)
{
	if(zi[x][y]!=yz[ans+1]) return;
	if(x<0||x>n||y<0||y>n) return;
	if(ans==6)
	{
		for(int i=0;i<7;i++)
		{
			vis[canx[i]][cany[i]]=1;
		}
		ans=-1;
		
		return;
	}
	ans++;
	canx[ans]=x;
	cany[ans]=y;
	
	dfs3(x-1,y-1); 
}

void dfs4(int x,int y)
{
	if(zi[x][y]!=yz[ans+1]) return;
	if(x<0||x>n||y<0||y>n) return;
	if(ans==6)
	{
		for(int i=0;i<7;i++)
		{
			vis[canx[i]][cany[i]]=1;
		}
		ans=-1;
		
		return;
	}
	ans++;
	canx[ans]=x;
	cany[ans]=y;
	
	dfs4(x+1,y+1); 
}

void dfs5(int x,int y)
{
	if(zi[x][y]!=yz[ans+1]) return;
	if(x<0||x>n||y<0||y>n) return;
	if(ans==6)
	{
		for(int i=0;i<7;i++)
		{
			vis[canx[i]][cany[i]]=1;
		}
		ans=-1;
		
		return;
	}
	ans++;
	canx[ans]=x;
	cany[ans]=y;
	
	dfs5(x-1,y+1); 
}

void dfs6(int x,int y)
{
	if(zi[x][y]!=yz[ans+1]) return;
	if(x<0||x>n||y<0||y>n) return;
	if(ans==6)
	{
		for(int i=0;i<7;i++)
		{
			vis[canx[i]][cany[i]]=1;
		}
		ans=-1;
		
		return;
	}
	ans++;
	canx[ans]=x;
	cany[ans]=y;
	
	dfs6(x+1,y); 
}
void dfs7(int x,int y)
{
	if(zi[x][y]!=yz[ans+1]) return;
	if(x<0||x>n||y<0||y>n) return;
	if(ans==6)
	{
		for(int i=0;i<7;i++)
		{
			vis[canx[i]][cany[i]]=1;
		}
		ans=-1;
		
		return;
	}
	ans++;
	canx[ans]=x;
	cany[ans]=y;
	
	dfs7(x+1,y-1); 
}

void dfs8(int x,int y)
{
	if(zi[x][y]!=yz[ans+1]) return;
	if(x<0||x>n||y<0||y>n) return;
	if(ans==6)
	{
		for(int i=0;i<7;i++)
		{
			vis[canx[i]][cany[i]]=1;
		}
		ans=-1;
		
		return;
	}
	ans++;
	canx[ans]=x;
	cany[ans]=y;
	
	dfs8(x-1,y); 
}

回复

3 条回复,欢迎继续交流。

正在加载回复...