UVa232 纵横字谜的答案 字符串

本博客介绍如何解决UVa232编程挑战,涉及识别纵横字谜中的起始格,通过二维标记数组进行遍历,找出横向和纵向的单词序列,并按特定格式输出。
摘要由CSDN通过智能技术生成

题意:给你一个网格,黑格用*表示,白格用字母表示。如果一个白格的左边相邻的位置或者上面相邻的位置没有白格(黑格,或是边界),则称它为起始格。
开一个二维标记数组,从上到下,从左往右,两层循环,如果满足以上条件,标记是第几个起始格。
然后寻找单词,从一个起始格开始,往右或者往下,直到边界或者黑格停止,输出字符串及其起始格编号。
首先寻找横向单词,遍历标记数组,如果该字符为起始格,并且左边为黑格或边界,则输出直到右边为边界或黑格为止~~~~
竖向单词,参考横向单词,不解释。。。。
注意输出格式,PE了3次;所有的成功案例后加一个换行,改为除了第一个案例,每一个案例前面加一个换行。

#include <bits/stdc++.h>
#define ll long long
#define maxn 15
using namespace std;

char ch[maxn][maxn];
int f[maxn][maxn]
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值