UVa232 Crossword Answers（纵横字谜的答案)

题意：

        输入一个r行c列的网格，*表示黑格，字母表示白格。若一个白格位于边界或上方是黑格或左方是黑格，则称其为起始格。找出所有横向单词和竖向单词，其必须从一个起始格开始，到黑格或网格边界为止。

思路：

        设置三个数组，一个用于存放输入的原始数据，一个用于存放关联的编号数据，一个用于判断该位置字母是否已输出过。

        遍历两遍原始数据数组，第一遍寻找横向单词，第二遍寻找竖向单词。寻找横向单词时较为简单，当找到一个起始格时便由此向右依次输出，直到遇到黑格或边界，已输出过的格子不需要重复，直接向后遍历。寻找纵向单词时，需借助访问数组，若遇到起始格且未访问过时，便由此向下输出，直到遇到黑格或边界，输出过的格子对应的访问数组位置置1。

代码：

#include <cstdio>
#include <iostream>
#include <cctype>
#include <cstring>
using namespace std;

const int maxn = 12;
char s1[maxn][maxn];
int s2[maxn][maxn];//关联编号数组 
int s3[maxn][maxn];//关联访问数组
 
int main()
{
	int r,c;
	int count;
	int T=0;
	int first=0; 
	while(cin>>r&&r)
	{
		cin>>c;
		count = 1;
		memset(s2,0,sizeof(s2));//注意每次清空
		memset(s3,0,sizeof(s3));
		T++;
		if(!first) first=1;
		else cout<<endl;
		cout<<"puzzle #"<<T<<":"<<endl;
		for(int i=0;i<r;i++)
			for(int j=0;j<c;j++)
			{
				cin>>s1[i][j];
				if(isalpha(s1[i][j]))
				{
					if(i == 0 || j ==0)
					{
						s2[i][j] = count++;
					}
					else if(s1[i-1][j] == '*' || s1[i][j-1] == '*')
					{
						s2[i][j] = count++;
					}
				}
			}
		//Across
		cout<<"Across"<<endl;
		for(int i=0;i<r;i++)
			for(int j=0;j<c;j++)
			{
				if(s2[i][j])
				{
					//cout<<"  "<<s2[i][j]<<".";
					printf("%3d.",s2[i][j]);
					while(s1[i][j] != '*'&&j<c)
					{
						cout<<s1[i][j++];
					}
					cout<<endl;
				}
			}
		//Down
		cout<<"Down"<<endl;
		for(int i=0;i<r;i++)
			for(int j=0;j<c;j++)
			{
				int k=i;//重要！i不能改变 
				if(!s3[k][j] && s1[k][j] != '*')
				{
					printf("%3d.",s2[k][j]);
					while(s1[k][j] != '*' && k<r)
					{
						cout<<s1[k][j];
						s3[k++][j] = 1;
					}
					cout<<endl;
				} 
			}
	}
	return 0;
 } 

注意：

        输出格式要仔细观看，要求每两组输出之间空一行，且输出的标号占3位。

        各种标志变量要注意每次归位。