首页 > 代码库 > 落谷P1101 单词方阵 //未完成
落谷P1101 单词方阵 //未完成
1 #include<iostream>/*cout<<endl; 2 for(int i=1;i<=n;i++) 3 for(int j=0;j<n;j++){ 4 5 cout<<a[i][j]; 6 if(j==n-1)cout<<endl; 7 }*/ 8 #include<cstring> 9 #include<cstdio> 10 using namespace std; 11 const int wd=101; 12 bool how[wd][wd]; 13 char a[wd][wd]; 14 int n=0; 15 int drx[8]={0,0,1,-1,1,-1,-1,1}, 16 dry[8]={1,-1,0,0,1,1,-1,-1};//方向 17 char word[7]={‘y‘,‘i‘,‘z‘,‘h‘,‘o‘,‘n‘,‘g‘}; //搜索关键字 18 inline void sar(int x,int y,int d,int c){//坐标x,y 方向 字符位置 19 int xx=0,yy=0; 20 if(d==-1){ 21 for(int i=0;i<8;i++){ 22 xx=x+drx[i]; 23 yy=y+drx[i]; 24 if(a[xx][yy]==word[c])sar(xx,yy,i,c+1);//方向不变 25 } 26 return; 27 } 28 if(c==7){ 29 x=xx;y=yy; 30 for(int i=1;i<=7;i++){ 31 how[x][y]=1; 32 xx-=drx[d]; 33 yy-=dry[d]; 34 } 35 return; 36 } 37 xx=x+drx[d]; 38 yy=y+drx[d]; 39 if(a[xx][yy]==word[c])sar(xx,yy,d,c+1); 40 } 41 42 int main(){ 43 scanf("%d",&n); 44 for(int i=1;i<=n;i++)scanf("%s",a[i]+1);//输入测试完成 45 for(int i=1;i<=n;i++)for(int j=1;j<=n;j++){ 46 if(a[i][j]==‘y‘)sar(i,j,-1,1); 47 } 48 for(int i=1;i<=n;i++) 49 {cout<<endl; 50 for(int j=1;j<=n;j++){ 51 cout<<how[i][j]; 52 if(how[i][j]==1)cout<<a[i][j]; 53 else cout<<"*"; 54 }} 55 return 0; 56 }
落谷P1101 单词方阵 //未完成
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。