紫书习题3-6纵横字谜的游戏

2022/2/1 23:41:44

本文主要是介绍紫书习题3-6纵横字谜的游戏,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

题目:https://www.luogu.com.cn/problem/UVA232

看题目直接点链接

。。想了好多办法结果都有问题,在这张的题里面主要用数组,,思维太差了。。

#include<iostream>
#include<cstring>
using namespace std;
// 行号,列号,样例号,字母序号,行下标,列下标,用于临时遍历的列下标,上一个单词访问完后的位置 
int r,c,count=1,t,i,j,k,pr;
char g[11][11];//网格 
int p[11][11];//对应网格中单词的序号 
int main(){

	while(scanf("%d",&r) && r!=0){
		scanf("%d",&c);
		t = 0;
		if(count>1) putchar('\n'); 
		printf("puzzle #%d:\nAcross\n",count++);
		for(i = 0;i<r;i++){
			scanf("%s",g[i]);
			pr = 0;
			for(j = 0;j<c;j++){
				if(g[i][j] == '*') continue;
				if(i == 0 || g[i-1][j] == '*' || j == 0 || g[i][j-1] == '*')
					t++;p[i][j] = t;
				if(j>=pr){
					
					printf("%3d.",t);
					for(k = j;k<c&&g[i][k]!='*';k++){
						putchar(g[i][k]);
					}
					pr = k+1;
					putchar('\n');
				}	
			}
		}
		
		printf("Down\n");
		for(i = 0;i<r;i++){
			for(j = 0;j<c;j++){
				if(!p[i][j]) continue;
				printf("%3d.",p[i][j]);
				for(k = i;k<r&&g[k][j] != '*';k++){
					p[k][j] = 0;
					putchar(g[k][j]);
				}
				putchar('\n');
			}
		}
		
	}
	
	
	return 0;
}


这篇关于紫书习题3-6纵横字谜的游戏的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程