#HK5478. 「UOI 2016 Stage 4 Day1」钟表
「UOI 2016 Stage 4 Day1」钟表
题目描述
题目译自 Ukrainian Olympiads in Informatics 2016 Stage 4 Day1 T2. Watcha
在遥远的未来,当机器人完全取代奥林匹亚星上的人类时,社会将面临一个核心问题:那些出于审美原因而偏爱机械表的机器人,在看表时会很难分辨当前的时间。
现在就来解决这个关乎存亡的问题吧!请编写一个名为 watcha 的程序,该程序能根据机械钟表的外观来确定当前的时间。
输入格式
输入文件包含一个或多个黑白钟表图像。文件由一个或多个块组成(文件中最多 个块)。一个块由 行组成,每行 个字符。块中的每个字符要么是 (白色像素:背景),要么是 (黑色像素:钟表元素)。字符之间没有空格。块与块之间由空行分隔(每两个相邻的块之间有一个空行)。输入数据总是描述如下所示的同一种类型的钟表。此外,钟表的大小总是相同的:第一行和最后一行以及第一列和最后一列构成了白色像素的边框,但第二行和倒数第二行以及第二列和倒数第二列至少包含一个钟表的黑色像素。
输出格式
输出文件应包含与输入文件中的块数相同的行数。每行应指定相应块中钟表显示的时间(小时——从 到 ,无前导零;分隔小时和分钟的符号为冒号)。
样例
你可以从「文件」中下载压缩包。
样例输出
9:03
3:50
6:36
数据范围与提示
由 个等分值的测试点组成。