纵横字谜的答案（uva 232）

最新推荐文章于 2022-10-17 15:08:46 发布

Lighting_

最新推荐文章于 2022-10-17 15:08:46 发布

阅读量541

点赞数 1

CC 4.0 BY-SA版权

分类专栏： uva chapter3 文章标签： c++入门

本文链接：https://blog.youkuaiyun.com/Lighting_/article/details/50573310

uva chapter3 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个简单的填字游戏解析器实现，通过读取输入文件中的填字游戏版面，程序能够自动识别“横”和“竖”的单词起始位置，并输出对应的填字游戏线索。该解析器使用 C 语言编写，适用于标准输入输出环境。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

都是网格内的操作，与Puzzle类似。

#include <cstdio>
#include <cstdlib>
#include <cstring>
char crossword[12][12];
void setwall(int,int);
struct cw
{
	int p1,p2;
	bool Cross;
	bool Down;
};
int main()
{
	int row,col,kase=0,first=1;
	while(scanf("%d%d%*c",&row,&col)==2 && row)
	{
	//	memset(crossword,0,sizeof(crossword));
		int cnt=0;
		cw* p=new cw[50];for(int i=0;i<50;i++)  p[i].Cross=0,p[i].Down=0; //初始化 
		for(int i=1;i<=row;i++){
		    for(int j=1;j<=col;j++)
		    {
				crossword[i][j]=getchar();
			}
			getchar();
		}
		setwall(row,col);
		for(int i=1;i<=row;i++)
		{
			for(int j=1;j<=col;j++)
				if(crossword[i][j]!='*' && (crossword[i][j-1]=='*' || crossword[i-1][j]=='*'))
				{
					cnt++;p[cnt].p1=i;p[cnt].p2=j;    //存储位置 
				    if(crossword[i][j-1]=='*') p[cnt].Cross=1;
			    	if(crossword[i-1][j]=='*') p[cnt].Down=1;
				}
		}
		if(first) first=0;
		else printf("\n");
		printf("puzzle #%d:\n",++kase);
		printf("Across\n");
		for(int i=1;i<=cnt;i++) 
		{
			if(p[i].Cross){ 
				int ro=p[i].p1;
				printf("%3d.",i);
				for(int uuu=p[i].p2;crossword[ro][uuu]!='*';uuu++)
				    printf("%c",crossword[ro][uuu]);
				printf("\n");
		    }
		}
		printf("Down\n");
		for(int i=1;i<=cnt;i++)
		{
			if(p[i].Down){
				int co=p[i].p2;
				printf("%3d.",i);
				for(int vvv=p[i].p1;crossword[vvv][co]!='*';vvv++)
				    printf("%c",crossword[vvv][co]);
				printf("\n");
			}
		}
		delete[] p;
	}
}
void setwall(int r,int c){
	for(int i=1;i<=c;i++) {
		crossword[0][i]='*';
		crossword[r+1][i]='*';
	}
	for(int i=1;i<=r;i++){
		crossword[i][0]='*';
		crossword[i][c+1]='*';
	}
}