uva1103

题目原文链接 题意： 很有意思的一道题，建议先去看完原文再回过头来看这篇博客。 大致意思是给出6种古埃及符号，输入一幅黑白图像的16进制表示，要求识别每幅图像中的符号并按照字典序输出。 6种古埃及符号如下图所示： 题目输入： 每组测试数据包含一个H行W列的字符矩阵（H≤200，W≤50）（H ≤ 200，W ≤50）（H≤200，W≤50），每个字符为4个相邻的像素点的十六进制 （例如：字符ccc对应的四个像素点就是110011001100），转化为二进制后的111表示黑点，000表示白点。 且输入满足：

题目地址： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=838&page=show_problem&problem=3544 分析： 这道题本质就是DFS求连通块，但是这道题并不单纯，涉及到： 输入格式的进制转化，16进制转化为二进制存储 求...

题目链接： https://www.luogu.org/problemnew/show/UVA1103 题目分析： 我们可以先进行矩阵的还原 for(int k=1;k<=4;k++) { a[i][++cnt]=(tmp>>(4-k))&1; } 这种使用for语句的方法在其他题解内貌似没有提及，（但其实就是...

这题是2011年的World finals的题目。 判断由01矩阵组成的图像是属于哪个古埃及的文字。从6个图形可以看出，每一个图形里面的  空洞  都是不同的。可以从空洞的个数来判断属于哪个文字。 矩阵组成的每一个文字都是完整的，两个文字之间不会有连接。题目的给是01矩阵每四位构成的十六进制的矩阵，需要转换一下，这个不难。 01矩阵外围再围上一圈 的 0，一开始进行一次深搜dfs（0

这道题目刘汝佳的方式非常的巧妙 他将每一个区域，都涂成了一种颜色，然后只需要判断边界处的颜色有多少种就可以了 // UVa1103 Ancient Messages // Rujia Liu // we pad one empty line/column to the top/bottom/left/right border, so color 1 is always "backgro...

复杂的DFS题，需要预处理的地方较多，且STL需要熟练！

题目链接：https://cn.vjudge.net/problem/UVA-1103

刚看的时候一头雾水， 而且没有样例， 所以没做。 做的时候听了一个同学的建议， 处理了边界， 方法很好。

提供三组测试数据吧： 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...

题目大意： 给你几个符号，然后用点来表示那个位置有没有被涂黑，每个点是16进制，所以先得把它转换成2进制，判断符号类型，然后按字典序输出。思路：讲道理这个脑洞我是开不出来的，还是按紫书的思路写的，因为每个字符的内部的空白块的个数不一样，具体做法是把符号外部的空白格子标记，然后把每个符号标记，在标记符号的同时，找周围有没有空白的格子，如果有，肯定是符号内部的空白格，因为此时外部的空白格已经全部被标记过

题意：识别图中的象形文字。

这题有意思 运用特征量来处理是哪个字符 好不容易把题意读懂却不知道怎么处理黑色像素里面的联通块 最开始读题说每个字符都不互相接触也不包含, 那么我可以找一个最小矩阵包含这个字符, 然后在去找联通块 当然首先得预处理那些包含字符的整个大联通块, 如果直接dfs2(0, 0)是不对的  比如第一个字符它横跨整个一行就处理不出来了 所以在给定的n*m矩阵外再加一圈, 这样能使的整个字符外的

#include #include #include using namespace std; const int maxn=210; const int a[6]={1,5,3,2,4,0}; const char b[7]="WAKJSD"; int h,w,cnt[6],ct; bool vis[maxn][maxn],g[maxn][maxn]; maphex; void pre(){

1.题目描述：点击打开链接 2.解题思路：本题给出了一张图片的16进制的编码，要求找出这张图片中出现的符号。解码成二进制字符串后，实际上就是用普通的dfs解决了，不过如何进行dfs是本题的关键。 根据题意，每个符号的不同之处在于“洞”的个数不同，这就是它们的特征值，因此只要能够找出每个图形的洞的个数，即可确定图案是谁了。为了能够更好地进行dfs，我们需要先将图案外侧的所有0给标记掉，这里用字符

起初学习dfs的时候 看不懂这个题目  回过头来今天看的时候思路相对比较清晰了。但还是想不到怎么处理 查询有多少个空白洞。并且一个图中还有好多个象形字符。网上思路是 在周围扩展一圈0，使得文字之外的所有0 都连通，一次dfs标记所有文字之外的0为-1。然后遍历图，发现1就沿着有1 的路径dfs2，在这个过程中，如果发现0，那么必然是文字内部的空洞，此时把空洞dfs 置为-1，标记以后不再走。那么发

这可是个大工程，慢慢学，以后把刷到的相关题全部总结下来，写下思路和教训，供以后复习使用。 深搜染色 例题1：单词方阵 给一n×nn \times nn×n的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 888 个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉,因此有可能共用字母。输出时，将不是单词的字母用*代替，以突出显示单词...

本文详细介绍了如何使用51单片机和DAC0832构建一个多功能信号发生器，涵盖Proteus仿真、Keil代码编写及硬件设计全流程。重点解析了四种标准波形的生成算法，并提供了常见问题的避坑指南，帮助电子爱好者快速实现低成本、高灵活度的信号发生器设计。