当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器:

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

2472:Image Processing

题目描述
According to Wikipedia, image processing is any form of signal processing for
which the input is an image, such as photographs or frames of video; the output of image processing can be either an image or a set of characteristics or parameters related to the image. Most image-processing techniques involve treating the image as a two-dimensional signal and applying standard signal-processing techniques to it.
The task you are facing here is a relatively easy one (compared to our general
conception of image processing!). Given a black-and-white image of size R * C with some digits (and possibly other shapes) on it, your program needs to figure out the digits written on the image. Specifically, the digits drawn on the graph will adhere to the following rules:
1) Digits are drawn with a series of strokes. A stroke can be regarded as a
rectangle of any size on the image, and its edges will always be parallel to
either x-axis or y-axis. The number of strokes required to draw each digit will
be exactly as follows:

Refer to Figure 2 if you’re unclear about how the digits are drawn.
2) Although the width of strokes used to draw a digit might be different, the outer shapes of digits will strictly follow those specified in Figure 2.
3) In order for a digit to be recognizable, all parts (strokes and joints) presented in the graph below must also be clearly distinguishable in the image.
(Refer to the last sample test case if you are unsure about this requirement;
in that test case, when the middle stroke of 2 is omitted, the number should
not be considered as recognizable.)
4) You may assume that the image is not rotated, and there is no noise in the input.

Please output the sum of digits recognizable in the graph. In the case that no
characters is recognizable, please output 0 instead.
输入解释
There are multiple test cases in the input file.
Each test case starts with two integers, R and C ( 1 ≤ R,C ≤ 500), specifying the number of rows / columns of the graph. Each of the following R lines contains consecutive C characters (‘0’ or ‘1’), describing the image to be processed.
Two successive test cases are separated by a blank line. A case with R = 0, C = 0 indicates the end of the input file, and should not be processed by your program.
输出解释
For each test case, please print a single integer, the sum of recognizable numbers.
输入样例
5 12
001101011111
000101000011
000101001111
001101000011
000000000111
5 3
111
010
110
010
110
6 14
11111000011111
11001000000011
11111001000000
11111001001110
11001011001010
11111000001110
5 2
11
01
11
01
11
6 9
111100111
000100001
000100011
011100010
010000011
011110000
0 0
输出样例
Case #1: 4
Case #2: 0
Case #3: 15
Case #4: 3
Case #5: 2
来自杭电HDUOJ的附加信息
Recommend lcy

该题目是Virtual Judge题目,来自 杭电HDUOJ

源链接: HDU-2472

最后修改于 2020-10-25T22:53:45+00:00 由爬虫自动更新

共提交 0

通过率 --%
时间上限 内存上限
3000/1000MS(Java/Others) 32768/32768K(Java/Others)