C# - 2017微软校园招聘笔试题之 MS Recognition[待解决]

最新推荐文章于 2025-06-26 07:38:10 发布

原创最新推荐文章于 2025-06-26 07:38:10 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

本文为博主极客白小飞(知乎极客学长Bravo)的原创文章，欲转载请先私信获博主允许，转载时请附上网址https://enjoy233.blog.youkuaiyun.com 。

文章标签：

#Leetcode #微软

算法的C#实现同时被 2 个专栏收录

44 篇文章

订阅专栏

校招编程题

8 篇文章

订阅专栏

本文介绍了一个图像识别问题MSRecognition，任务是在包含大写'M'和'S'的图像中识别这两种字母的数量。输入为图像的高度和宽度及像素矩阵，输出为'M'和'S'的数量。文章提供了样例输入输出，并附带了解题思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

MS Recognition

在线提交：
hihoCoder 1402 http://hihocoder.com/problemset/problem/1402

类似:
OpenJudge - I:PKU Zealots http://poj.openjudge.cn/campus2016/I/

描述

Given an image containing only two kinds of capital letters, ‘M’ and
‘S’, can you tell how many of each letter are there in the image? Note
that the letters may be of different sizes and may be rotated.

输入

The first line contains two integers H and W, indicating the height
and weight of the image. (1 <= H, W <= 500)

Then follows an H x W matrix indicating the image.

‘.’ indicates the pixel is empty and ‘#’ indicates the pixel is part
of a letter.

It is guaranteed that:

The letters are actually in Microsoft Yahei font.
Each letter consists of at least 20 pixels.
Different letters are at least 2 pixels away from each other.

输出

Two integers, the number of ‘M’ letters and the number of ‘S’ letters.

样例输入
50 50
………………………………………………
……………………………………………….
……………………………………….#…….
………………………..###……….##…….
…….##………………##.##…….#………
…….##………………#…………##………
……###…….#……….#………..##………
……####…..###………###…….######…
……#.##…..###……….####……………#…
……#.##….####…………##…………..#…
…..##..#…##.#………..#…#…………##…
…..##..#..##.##……..#####……….##…..
…..#…#.##..##……………………………
…..#…###…#…………………………….
…..#…###…#…………………………….
………##…##………………….##……….
…………..##…..##…………..###……….
………………..###…………###…………
……………….###………….##………….
………………###………….##…………..
……………..###…………..##…………..
…………….###……###…….########…….
……………###…..#####……..########……
…………..###…########……………##…..
………….###..#####..##…………….##…..
…………########….###…………….##…..
………..#######……##…..##………###…..
…………###………##….###…….####……
…………………..###…###…….###……..
…….#……………##…###……………….
…..####………….###..###………………..
…######………….##..###…………………
..####…………….######………………….
..###…………….######…………………..
.###……………..#####…….##……………
.###…………….#####……..######………..
.###……………..###………##########…….
..##########…………………..##…####……
..############………………….##…………
….###########………………….###……….
………….##…………………..###………
………….###…………………..###……..
………….###……………….#######……..
………….##…………….########………..
…………###…………….####……………
……….####………………######…………
…….######………………….######………
…….###………………………..##………
…………………………………………..
…………………………………………..