题意:
输入一个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位。
各种标志变量要注意每次归位。