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

博客详细介绍了如何使用C++解决纵横字谜问题。首先定义起始格的条件,然后按照从上到下、从左到右的顺序编号起始格。接着,找出所有的横向和竖向单词。通过遍历网格,找到符合条件的起始点,进而输出横向和竖向单词。样例展示了具体的操作过程和结果。
摘要由CSDN通过智能技术生成

输入一个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++ )
        
  • 1
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值