UVA - 1103：Ancient Messages

最新推荐文章于 2022-01-22 15:45:41 发布
最新推荐文章于 2022-01-22 15:45:41 发布
阅读量696 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： 【记录】算法题解
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.youkuaiyun.com/wingrez/article/details/80462965

Ancient Messages

来源：UVA

标签：

参考资料：

相似题目：

题目

In order to understand early civilizations, archaeologists often study texts written in ancient languages. One such language, used in Egypt more than 3000 years ago, is based on characters called hieroglyphs. Figure C.1 shows six hieroglyphs and their names. In this problem, you will write a program to recognize these six characters.
图示
Figure C.1: Six hieroglyphs

输入

The input consists of several test cases, each of which describes an im

了解本专栏 订阅专栏 解锁全文 超级会员免费看
uva1103
nankeyimeng的博客
11-22 1956
题意：给你一个矩阵，让你识别图中的图片，然后字典序输出每个象形文字，图像可以拉伸，但是不能拉断 思路：每个象形文字的内部有不同的白洞，我们可以根据这里判断到底是哪个象形文字。然后问题转化成一个判断联通块的问题。 但是有个问题，如何区分里面的白洞和外面的白洞呢？我们可以将图扩大一圈，先把最外层的染色。 然后我们在搜索各个文字内部有几个白洞 给大家几个样例： 5 3 fff
UVA 1103 - Ancient Messages（古代象形符号） By SuCicada
SuCicada 小米的蝉
08-03 465
本题的目的是识别3000年前古埃及用到的6种象形文字，如图6-10所示。 图6-10 古代象形符号 每组数据包含一个H行W列的字符矩阵（H≤200，W≤50），每个字符为4个相邻像素点的 十六进制（例如，10011100对应的字符就是9c）。转化为二进制后1表示黑点，0表示白点。 输入满足： 不会出现上述6种符号之外的其他符号。 输入至少包含一个符号，且每个黑像素都属于一个符号。 每个符号都是一个四连块，并且不同符号不会相互接触，也不会相互包含。 如果两个黑像素有公共顶点，则它们一定有一个相同的相邻黑像.
Uva - 1103 - Ancient Messages
anpi3191的博客
06-16 168
图像被压缩过，所以先解压成01矩阵，把所有的连通块填充颜色，背景色为1，黑色连通块的标号存放在cc中。neighbors是存放白洞的数组，最后根据白洞来判断属于那个字符。 AC代码： #include <iostream> #include <cstdio> #include <cstdlib> #include &...
UVa 1103 - Ancient Messages [进制转换+DFS]
weixin_30363509的博客
02-28 193
提供三组测试数据吧： 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
shinimashzi
04-15 745
题目大意： 给你几个符号，然后用点来表示那个位置有没有被涂黑，每个点是16进制，所以先得把它转换成2进制，判断符号类型，然后按字典序输出。思路：讲道理这个脑洞我是开不出来的，还是按紫书的思路写的，因为每个字符的内部的空白块的个数不一样，具体做法是把符号外部的空白格子标记，然后把每个符号标记，在标记符号的同时，找周围有没有空白的格子，如果有，肯定是符号内部的空白格，因为此时外部的空白格已经全部被标记过
UVA1103 古代象形符号 Ancient Messages
qq_33942309的博客
01-22 553
首先是理解题意，这个刘汝佳写的很明白了，其实就是找1里面包着的有多少个0的连通块，不同的1的块互不干扰不相邻不包含，然后我就看uva上的例子，想把16进制化成2进制然后看是不是对的上，结果硬是对不上号，上面有很多省略的行，弄的我是一头雾水，无奈去uDbug上面复制几个样例，输入转换一下才确定题意就是这么回事，然后开始想题， 一开始硬是想不起来，怎么才能确定一个0连通块是在1里面的，终于想到可以设置一个辅助的数组，一般这种dfs需要两个数组，一个存数据，一个存是否访问，现在我们遍历数组，一旦遇到一个1连通块，
UVA1103 古代象形符号 Ancient Messages解题报告（DFS，字符串）难度⭐⭐⭐⭐
繁凡さん的博客
02-18 847
题目翻译 为了识别3000年前古埃及用到的6种象形文字。每组数据包含一个H行W列的字符矩阵（H≤200，W≤50 ），每个字符为4个相邻像素点的十六进制（例如，10011100对应的字符就是9c）。转化为二进制后1表示黑点，0表示白点。输入满足以下条件： 不会出现上述6种符号之外的其他符号。 输入至少包含一个符号，且每个黑像素都属于一个符号。输入至少包含一个符号，且每个黑像素都属于一个符号。 每个...
例题6-13 古代象形符号 UVa1103
Skyline
03-31 2003
1.题目描述：点击打开链接 2.解题思路：本题给出了一张图片的16进制的编码，要求找出这张图片中出现的符号。解码成二进制字符串后，实际上就是用普通的dfs解决了，不过如何进行dfs是本题的关键。 根据题意，每个符号的不同之处在于“洞”的个数不同，这就是它们的特征值，因此只要能够找出每个图形的洞的个数，即可确定图案是谁了。为了能够更好地进行dfs，我们需要先将图案外侧的所有0给标记掉，这里用字符
Uva1103
HJM916577的博客
06-05 339
题目地址： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=838&page=show_problem&problem=3544 分析： 这道题本质就是DFS求连通块，但是这道题并不单纯，涉及到： 输入格式的进制转化，16进制转化为二进制存储 求...
uva1103 Ancient Messages
笔记
01-16 818
这题剥去洋洋洒洒的体面，就是求连通块个数，和连通块里空白区域的个数，最后判断是哪个象形字，好有创意。 题意：给你象形字的图形，给你一个01矩阵，拓扑等价画出这些象形字，判断图中 有哪些象形字。 思路：观察可以发现，每个象形字的空白块数是不同的，因此用dfs求出每个象形区域的联通块数就可以判断是那个字，按照字典序输出。   最初，我在想怎么找到恰好每个字的范围才能找它里面有多少空白区域。所以这
Ancient Messages UVA - 1103
剑似生平
02-24 213
#include &lt;iostream&gt; #include &lt;bits/stdc++.h&gt; #define maxn 210 using namespace std; int n,m; int cnt; int g[maxn][maxn]; char str[] = {'W','A','K','J','S','D'}; vector&lt;char&gt;ans; int ...
1103:Ancient Messages
Jingwang Li
06-02 430
Ancient Messages数一数就能发现，题目表中的6个符号从左到右依次有1，3，5，4，0，2个洞，各不相同。这样，只需要数一数输入的符号有几个“白洞”，就能准确地知道它是哪个符号了。至于具体实现，我的思路是：先确定一个符号，找到该符号的空洞个数然后将该符号“擦除”，继续确定下一个符号。具体而言，每次找到一个黑点，然后DFS，如果其周围点为黑点则递归，若为白点且为封闭块则个数加1，最后再次...
1103 - Ancient Messages
09-07 1666
In order to understand early civilizations, archaeologists often study texts written in ancient languages. One such language, used in Egypt more than 3000 years ago, is based on characters called hier
HDU-3839-Ancient Messages(DFS)
青春无悔
08-04 1500
Problem Description In order to understand early civilizations, archaeologists often study texts written in ancient languages. One such language, used in Egypt more than 3000 years ago, is based on c
UVA 1103 Ancient Messages DFS
leodestiny
09-24 3248
题意：识别图中的象形文字。
UVA - 1103 Ancient Messages（三组数据）
cout<<"Hello World!";
03-01 907
Description In order to understand early civilizations, archaeologists often study texts written in ancient languages. One such language, used in Egypt more than 3000 years ago, is based on cha
UVA-1103 Ancient Messages
zhuangzi926的博客
11-12 399
Ancient Messages（紫书例6-13） UVA - 1103 题目大意 给定H行W列的十六进制数据，每个十六进制数表示4位二进制数，由此形成H行W*4列的二进制图， 有6种不同的古代象形文字，在图中以11110000......的形式表现出来，并且与给定的原始图拓扑相等（几个图形，其中每一个可以从其余任一个图形经扭转、弯曲、拉长或收缩得到，而不出现任何点的重叠与
UVA-Projects：深入Java类编程实践
标题中提到的“UVA-Projects”表明这是一个包含Java类编程项目的集合。UVA通常指的是美国弗吉尼亚大学（University of Virginia），但在此上下文中，它很可能指的是一个具体项目或作业集的名称，可能与算法或数据...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

wingrez

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值