输入一个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 <iostream>
#include <cstring>
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++ )