纵横字谜的答案 Crossword Answers

发布时间:2023年12月19日

?纵横字谜的答案 Crossword Answers - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

?翻译后大概是:

有一个?r?行?c?列?(1<r,c<10) 的网格,黑格为?*?,每个白格都填有一个字母。如果一个白格的左边相邻位置或者上边相邻位置没有白格(可能是黑格,也可能出了网格边界),则称这个白格是一个起始格。

你的任务是先找出网格中所有横向单词(Across)。这些单词必须从一个起始格(左边是黑格,或是第一列)开始,向右延伸到一个黑格的左边或者整个网格的最右列。然后找出所有竖向单词(Down),规则同上,这些单词必须从一个起始格(上边是黑格,或是第一行)开始,向下延伸到一个黑格的上边或者整个网格的最下行。

?基本实现思路(没有按照题目的规定输入输出,只是一个基本思路):

#include <stdio.h>
#define MAX 100

int main()
{
	int lon, wid;
	scanf("%d %d", &wid, &lon);
	getchar();//吸收掉换行符
	char s[MAX][MAX];
	for (int i = 0; i < wid; i++)
	{
		gets_s(s[i], lon + 1);
	}
	printf("\nAcross:");
	for (int i = 0; i < wid; i++)//横向
	{
		for (int j = 0; j < lon; j++)
		{
			if (s[i][j] == '*')
				;
			else
			{
				if (s[i][j - 1] == '*')
					printf("\n%c", s[i][j]);
				else
				{
					printf("%c", s[i][j]);
				}
			}
		}
		if (s[i + 1][0] == '*')
			;
		else
			printf("\n");
	}
	printf("\nDown:");
	for (int i = 0; i < lon; i++)//纵向
	{
		for (int j = 0; j < wid; j++)
		{
			if (s[j][i] == '*')
				;
			else
			{
				if (s[j -1][i] == '*')
					printf("\n%c", s[j][i]);
				else
				{
					printf("%c", s[j][i]);
				}
			}
		}
		if (s[0][i + 1] == '*')
			;
		else
			printf("\n");
	}

	return 0;
}

难点在于处理换行问题,上面代码对换行的思路是:

1.判断字母前面是不是*,如果是就进行换行;

2.到下一行时换行;

3.结合1与2的特殊情况,换行后下一行第一个为*,如果不加判断会进行两次换行,所以加判断进行一次换行;(最后一个是*,然后下一行这种情况不用考虑,因为由于1是判断字母前面是不是*才决定换行的,所以最后一个都是*了就不存在这一行还有一个字母了)

4.列与行的思路一样,只是换个反向而已。

文章来源:https://blog.csdn.net/cookies_s_/article/details/135073409
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。