【Jason's_ACM_解题报告】Ancient Messages

最新推荐文章于 2021-02-21 13:02:55 发布

SarahLeigh

最新推荐文章于 2021-02-21 13:02:55 发布

阅读量798

点赞数

分类专栏： Jason's 文章标签：图论 FloodFill DFS

本文链接：https://blog.csdn.net/DoriLeigh/article/details/43875769

版权

Ancient Messages

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.

$\epsfbox{p5130a.eps}$

Figure C.1: Six hieroglyphs

Input
The input consists of several test cases, each of which describes an image containing one or more hieroglyphs chosen from among those shown in Figure C.1. The image is given in the form of a series of horizontal scan lines consisting of black pixels (represented by 1) and white pixels (represented by 0). In the input data, each scan line is encoded in hexadecimal notation. For example, the sequence of eight pixels 10011100 (one black pixel, followed by two white pixels, and so on) would be represented in hexadecimal notation as 9c. Only digits and lowercase letters a through f are used in the hexadecimal encoding. The first line of each test case contains two integers, H and W. H (0 < H<=200) is the number of scan lines in the image. W (0 < W<=50) is the number of hexadecimal characters in each line. The next H lines