C++ 纵横字谜的答案(详解)

输入一个r行c列(1≤r，c≤10)的网格，黑格用“*”表示，每个白格都填有一个字母。
如果一个白格的左边相邻位置或者上边相邻位置没有白格(可能是黑格，也可能出了网格边界)，则称这个白格是一个起始格。

首先把所有起始格按照从上到下、从左到右的顺序编号为1, 2, 3,…

接下来要找出所有横向单词(Across)
这些单词必须从一个起始格开始，向右延伸到一个黑格的左边或者整个网格的最右列。最后找出所有竖向单词(Down)。这些单词必须从一个起始格开始，向下延伸到一个黑格的上边或者整个网格的最下行。

输入样例：(小写x代替了‘*’号，请修改）
2 2
AT
xO
6 7
AIMxDEN
xMExONE
UPONxTO
SOxERIN
xSAxORx
IESxDEA
0

输出样例：
puzzle #1:
Across
1.AT
3.O
Down
1.A
2.TO

puzzle #2:
Across
1.AIM
4.DEN
7.ME
8.ONE
9.UPON
11.TO
12.SO
13.ERIN
15.SA
17.OR
18.IES
19.DEA
Down
1.A
2.IMPOSE
3.MEO
4.DO
5.ENTIRE
6.NEON
9.US
10.NE
14.ROD
16.AS
18.I
20.A

思路：
先填入字符，从word[0][0]开始遍历
如果满足起始点条件(在左/上边界或者在星号右边/下面，且自身不为星号)，存入二维数组start[1000][2]，相当于保存坐标（从start[1]开始，i就是起始点的次序），再通过遍历二维数组来访问起始点，判断是不是输出起始点（看样例好理解），再输出

#include 
#include 
using namespace std;
char word[1000][1000];
int start[1000][2];
int main()
{int x=0,y=0,count=1;while( cin>>x && x!=0 ){cin >> y;getchar();for ( int i=0; i<x; i++ )for ( int j=0; j<y; j++ )cin >> word[i][j];memset( start, 0, sizeof(start) );            //标初始点int ist = 1;for ( int i=0; i<x; i++ )for ( int j=0; j<y; j++ ){if ( i==0 &word[i][j]!='*' ){start[ist][0] = i;start[ist++][1] = j;continue;}if ( j==0 &word[i][j]!='*' ){start[ist][0] = i;start[ist++][1] = j;continue;}if ( word[i-1][j]=='*' && i>0 && word[i][j]!='*' ){start[ist][0] = i;start[ist++][1] = j;continue;}if ( word[i][j-1]=='*' && j>0 && word[i][j]!='*' ){start[ist][0] = i;start[ist++][1] = j;continue;}}if ( count>1 ) cout << endl;cout << "puzzle #" << count++ << ':' << endl;cout << "Across" << endl;                     //横向输出for ( int k=1; k<ist; k++ ){int i = start[k][0], j = start[k][1];if ( word[i][j-1]=='*' || j==0 ){printf ("%3d.",k);for ( ; word[i][j]!='*' && j<y; j++ )cout << word[i][j];cout << endl;}}cout << "Down" << endl;                       //纵向输出for ( int k=1; k<ist; k++ ){int i = start[k][0], j = start[k][1];if ( word[i-1][j]=='*' || i==0 ){printf ("%3d.",k);for ( ; word[i][j]!='*' && i<x; i++ )cout << word[i][j];cout << endl;}}}return 0;
} 

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！