题目:https://www.luogu.org/problem/P1101
这一题开始我居然没看懂这是什么意思,我甚至以为是每一行一个判断,然后直接把我搞懵,直到被“基”房的某位道友:Old_fox 点拨了一下,我才搞懂这道题的意思。
这题主要就是说,一个矩阵,从每一个点,向八个方向去找,看能不能出现yizhong,最后把不能的全部变成*,很简单。
唯一需要注意的就是从每个点出发后,不能中途改变方向,所以——
在搜索外面先确定方向啊!
上代码:
#include<bits/stdc++.h>
using namespace std;
int dx[]={,,-,,-,,-,,};
int dy[]={,,,,-,-,,,-};
char a[][],ans[]={"yizhong"};
bool b[][]={false};
int n,h[][];
void dfs(int z,int x,int y,int t)//没有大循环的搜索,sao吧!
{
int xx=x+dx[z];
int yy=y+dy[z];
if(a[xx][yy]==ans[t])
{
h[t][]=xx;
h[t][]=yy;
if(t==)
for(int i=;i<=;i++)
b[h[i][]][h[i][]]=true;//置为1
else dfs(z,xx,yy,t+);
h[t][]=;
h[t][]=;
}
}
int main()
{
scanf("%d",&n);
for(int i=;i<n;i++) scanf("%s",a[i]);
for(int i=;i<n;i++)
{
for(int j=;j<n;j++)
{
if(a[i][j]=='y')//进入搜索的前提是当前值为y
{
for(int k=;k<=;k++)//判断方向
{
if(a[i+dx[k]][j+dy[k]]=='i')
{
h[][]=i;
h[][]=j;
dfs(k,i,j,);//把方向,当前坐标放入搜索
}
}
}
}
}
for(int i=;i<n;i++)
{
for(int j=;j<n;j++)
{
if(b[i][j]==true) printf("%c",a[i][j]);
else printf("*");
}
printf("\n");
}//输出
return ;
}