纵横字谜的答案 Crossword Answers

?纵横字谜的答案 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.列与行的思路一样，只是换个反向而已。