社区讨论
感觉很对,但只输出一列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 条回复,欢迎继续交流。
正在加载回复...