uva1103

最新推荐文章于 2022-01-22 15:45:41 发布
最新推荐文章于 2022-01-22 15:45:41 发布
阅读量1.8k 收藏 2
点赞数
分类专栏： dfs 文章标签： dfs 联通
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_32126633/article/details/53282939
版权
该博客介绍了如何解决UVA1103问题，涉及图像识别和联通块的判断。通过扩大图的边界并染色来区分内部白洞和外部白洞，然后进行深度优先搜索确定象形文字。提供了样例输入和输出，并给出了AC代码。
摘要由CSDN通过智能技术生成

题意：给你一个矩阵，让你识别图中的图片，然后字典序输出每个象形文字，图像可以拉伸，但是不能拉断

思路：每个象形文字的内部有不同的白洞，我们可以根据这里判断到底是哪个象形文字。然后问题转化成一个判断联通块的问题。

但是有个问题，如何区分里面的白洞和外面的白洞呢？我们可以将图扩大一圈，先把最外层的染色。

然后我们在搜索各个文字内部有几个白洞

给大家几个样例：

5 3

fff

f0f

fff

f0f

fff

输出应该是K

5 3
fff

最低0.47元/天 解锁文章
Dijkstra__
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
UVA - 1103：Ancient Messages
WINGREZ‘S BLOG
05-26 635
UVA - 1103：Ancient Messages 来源： 标签： 参考资料： 相似题目： 题目 In order to understand early civilizations, archaeologists often study texts written in ancient languages. One such langua...
Uva1103
HJM916577的博客
06-05 289
题目地址： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=838&page=show_problem&problem=3544 分析： 这道题本质就是DFS求连通块，但是这道题并不单纯，涉及到： 输入格式的进制转化，16进制转化为二进制存储 求...
UVA1103
baitu4077的博客
11-09 226
题意：输入以16进制的矩阵，先转换成2进制，之后输出形成的图案。 思路：先处理掉无关图案的0，之后一个图案一个图案的遍历，识别图案的方法就是有多少个圈圈。找到一个就全部标记为-1。并且记录圆圈的数目。 #include<cstdio> #include<iostream> #include<cstring> #include<...
uva 1103
weixin_30478923的博客
10-22 92
弄懂题意后 其实就是一个dfs /************************************************************************* > Author: xlc2845 > Mail: xlc2845@gmail.com > Created Time: 2013年10月22日 星期二 1...
UVA 1103
傻傻分不清、
11-15 271
这题有意思 运用特征量来处理是哪个字符 好不容易把题意读懂却不知道怎么处理黑色像素里面的联通块 最开始读题说每个字符都不互相接触也不包含, 那么我可以找一个最小矩阵包含这个字符, 然后在去找联通块 当然首先得预处理那些包含字符的整个大联通块, 如果直接dfs2(0, 0)是不对的  比如第一个字符它横跨整个一行就处理不出来了 所以在给定的n*m矩阵外再加一圈, 这样能使的整个字符外的
UVA1103 题意分析加思路讲解,DFS,详细~
qq_40744839的博客
05-14 369
题目原文链接 题意： 很有意思的一道题，建议先去看完原文再回过头来看这篇博客。 大致意思是给出6种古埃及符号，输入一幅黑白图像的16进制表示，要求识别每幅图像中的符号并按照字典序输出。 6种古埃及符号如下图所示： 题目输入： 每组测试数据包含一个H行W列的字符矩阵（H≤200，W≤50）（H ≤ 200，W ≤50）（H≤200，W≤50），每个字符为4个相邻的像素点的十六进制 （例如：字符ccc对应的四个像素点就是110011001100），转化为二进制后的111表示黑点，000表示白点。 且输入满足：
UVA1103 古代象形符号 Ancient Messages
qq_33942309的博客
01-22 489
首先是理解题意，这个刘汝佳写的很明白了，其实就是找1里面包着的有多少个0的连通块，不同的1的块互不干扰不相邻不包含，然后我就看uva上的例子，想把16进制化成2进制然后看是不是对的上，结果硬是对不上号，上面有很多省略的行，弄的我是一头雾水，无奈去uDbug上面复制几个样例，输入转换一下才确定题意就是这么回事，然后开始想题， 一开始硬是想不起来，怎么才能确定一个0连通块是在1里面的，终于想到可以设置一个辅助的数组，一般这种dfs需要两个数组，一个存数据，一个存是否访问，现在我们遍历数组，一旦遇到一个1连通块，
UVA1103 古代象形符号 Ancient Messages解题报告（DFS，字符串）难度⭐⭐⭐⭐
繁凡さん的博客
02-18 767
题目翻译 为了识别3000年前古埃及用到的6种象形文字。每组数据包含一个H行W列的字符矩阵（H≤200，W≤50 ），每个字符为4个相邻像素点的十六进制（例如，10011100对应的字符就是9c）。转化为二进制后1表示黑点，0表示白点。输入满足以下条件： 不会出现上述6种符号之外的其他符号。 输入至少包含一个符号，且每个黑像素都属于一个符号。输入至少包含一个符号，且每个黑像素都属于一个符号。 每个...
例题6-13 古代象形符号 UVa1103
Skyline
03-31 1929
1.题目描述：点击打开链接 2.解题思路：本题给出了一张图片的16进制的编码，要求找出这张图片中出现的符号。解码成二进制字符串后，实际上就是用普通的dfs解决了，不过如何进行dfs是本题的关键。 根据题意，每个符号的不同之处在于“洞”的个数不同，这就是它们的特征值，因此只要能够找出每个图形的洞的个数，即可确定图案是谁了。为了能够更好地进行dfs，我们需要先将图案外侧的所有0给标记掉，这里用字符
UVa 1103 - Ancient Messages [进制转换+DFS]
weixin_30363509的博客
02-28 162
提供三组测试数据吧： 5 3 fff f0f fff f0f fff 5 5 0fff0 0f0f0 fffff 00f00 00f00 5 5 0f0f0 0f0f0 fffff 00f00 00f00 0 0 AC输出是： Case 1: K Case 2: A Case 3: W 做题的时候，发现使用ios::sync_wit...
Uva - 1103 - Ancient Messages
anpi3191的博客
06-16 115
图像被压缩过，所以先解压成01矩阵，把所有的连通块填充颜色，背景色为1，黑色连通块的标号存放在cc中。neighbors是存放白洞的数组，最后根据白洞来判断属于那个字符。 AC代码： #include <iostream> #include <cstdio> #include <cstdlib> #include &...
UVA - 1103 Ancient Messages
weixin_30252709的博客
10-05 82
/* 收获： 1. 概念理解 图形的拓扑等价 可见： http://www.baike.com/wiki/%E6%8B%93%E6%89%91 摘取重点： 在拓扑学里不讨论两个图形全等的概念，但是讨论拓扑等价的概念。比如，尽管圆和方形、三角形的形状、大小不同，在拓扑变换下，它们都是等价图形。在一个球面上任选一些点用不相交的线把它们连接起...
uva 1103 - Ancient Messages（象!形!文!字! dfs遍历计数）
GejinZ
07-26 3608
我今天做的这叫什么题…… 今天这个题直接跪了，一看十六进制直接懵了。。 然后在csdn上竟然发现了身边直系学长写的解题报告，然后问了一下解题的思路。然后写出来的代码，想要测试数据吗吧哈哈 给一组最基本的~ 5 3 fff f0f fff f0f fff 输出应该是K AC代码如下： #include #include #include #include using name
UVA 1103 Ancient Messages (DFS)
舒哥的blog
06-20 1368
起初学习dfs的时候 看不懂这个题目  回过头来今天看的时候思路相对比较清晰了。但还是想不到怎么处理 查询有多少个空白洞。并且一个图中还有好多个象形字符。网上思路是 在周围扩展一圈0，使得文字之外的所有0 都连通，一次dfs标记所有文字之外的0为-1。然后遍历图，发现1就沿着有1 的路径dfs2，在这个过程中，如果发现0，那么必然是文字内部的空洞，此时把空洞dfs 置为-1，标记以后不再走。那么发
UVa 1103 - Ancient Messages （DFS）
ZmiL_
03-03 903
刚看的时候一头雾水， 而且没有样例， 所以没做。 做的时候听了一个同学的建议， 处理了边界， 方法很好。
使用HashMap解决UVA10282 Babelfish问题
"本代码是一个解决UVA在线判题平台上的问题[UVA10282] Babelfish的Java程序。程序通过读取输入的字符串对，构建一个映射关系，然后根据新的查询从映射中找出对应的翻译结果。" 这个Java程序设计用于处理一种简单的...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值