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:

  1. The letters are actually in Microsoft Yahei font.

  2. Each letter consists of at least 20 pixels.

  3. 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

………………………………………………

……………………………………………….

……………………………………….#…….

………………………..###……….##…….

…….##………………##.##…….#………

…….##………………#…………##………

……###…….#……….#………..##………

……####…..###………###…….######…

……#.##…..###……….####……………#…

……#.##….####…………##…………..#…

…..##..#…##.#………..#…#…………##…

…..##..#..##.##……..#####……….##…..

…..#…#.##..##……………………………

…..#…###…#…………………………….

…..#…###…#…………………………….

………##…##………………….##……….

…………..##…..##…………..###……….

………………..###…………###…………

……………….###………….##………….

………………###………….##…………..

……………..###…………..##…………..

…………….###……###…….########…….

……………###…..#####……..########……

…………..###…########……………##…..

………….###..#####..##…………….##…..

…………########….###…………….##…..

………..#######……##…..##………###…..

…………###………##….###…….####……

…………………..###…###…….###……..

…….#……………##…###……………….

…..####………….###..###………………..

…######………….##..###…………………

..####…………….######………………….

..###…………….######…………………..

.###……………..#####…….##……………

.###…………….#####……..######………..

.###……………..###………##########…….

..##########…………………..##…####……

..############………………….##…………

….###########………………….###……….

………….##…………………..###………

………….###…………………..###……..

………….###……………….#######……..

………….##…………….########………..

…………###…………….####……………

……….####………………######…………

…….######………………….######………

…….###………………………..##………

…………………………………………..

…………………………………………..

输入的图形变形了，下面附上截图：

样例输出

3 4

思路：

参考：

2017微软秋季校园招聘在线编程笔试4——1402 : MS Recognition - 简书

https://www.jianshu.com/p/6957bc1664f1

我来贴一个第四题的思路 - hihoCoder

http://hihocoder.com/discuss/question/3970

C# - 2017微软校园招聘笔试题 之 MS Recognition[待解决]的更多相关文章

  1. 2014 WAP校园招聘笔试题

    2014 WAP校园招聘笔试题 Problem's Link:   http://www.doc88.com/p-6751117015483.html WAP公司笔试题 We are planning ...

  2. google2013校园招聘笔试题(全国)

    google2013校园招聘笔试题 1. 单项选择题1.1如果把传输速率定义为单位时间内传送的信息量(以字节计算)多少.关于一下几种典型的数据传输速率:1.使用USB2.0闪存盘,往USB闪存盘上拷贝 ...

  3. Microsoft 2013校园招聘笔试题及解答

    Microsoft 2013校园招聘笔试题及解答 题目是自己做的,求讨论.吐槽.拍砖 1.      Which of the following callingconvension(s) suppo ...

  4. Microsoft2013校园招聘笔试题

    Microsoft2013校园招聘笔试题 继续求拍砖!!!! 1. You are managing the database of a book publichser, you currently ...

  5. 京东2017校园招聘笔试题 【第K个幸运数】

    题目描述 4和7是两个幸运数字,我们定义,十进制表示中,每一位只有4和7两个数的正整数都是幸运数字. 前几个幸运数字为:4,7,44,47,74,77,444,447... 现在输入一个数字K,输出第 ...

  6. 九度OJ 1531 货币面值(网易游戏2013年校园招聘笔试题) -- 动态规划

    题目地址:http://ac.jobdu.com/problem.php?pid=1531 题目描述: 小虎是游戏中的一个国王,在他管理的国家中发行了很多不同面额的纸币,用这些纸币进行任意的组合可以在 ...

  7. PPS2013校园招聘笔试题

    转载请标明出处,原文地址:http://blog.csdn.net/hackbuteer1/article/details/11473405 一.简答题 (1)一位老师有2个推理能力很强的学生,他告诉 ...

  8. Microsoft2013校园招聘笔试题及解答

    继续求拍砖!!!! 1. You are managing the database of a book publichser, you currently store the book orders ...

  9. 2012Google校园招聘笔试题

    1.已知两个数字为1~30之间的数字,甲知道两数之和,乙知道两数之积,甲问乙:“你知道是哪两个数吗?”乙说:“不知道”.乙问甲:“你知道是哪两个数吗?”甲说:“也不知道”.于是,乙说:“那我知道了”, ...

随机推荐

  1. 20165220《网络对抗技术》week1 Exp0 Kali安装

    下载地址: 地址:https://www.kali.org/downloads/ 安装: 登录 配置网络: 共享文件夹设置: 安装软件: 输入apt-get install ibus ibus-pin ...

  2. unity打包exe中的资源管理

    给美术和产品用unity做一些exe工具,会频频遇到导入导出资源的情况. 首先所有的文件应该放在StreamingAssets文件夹下, 如果需要动态替换贴图,这样美术只要替换default.png就 ...

  3. HashCode总结

    不同的实例对象的hashCode是不相同的 package com.cici.test;class DoubleLinkNode{ public int iData; public double dD ...

  4. Nessus更新到8.3.0

    Nessus更新到8.3.0 更新内容包括: (1)专业版的报告功能更为灵活,允许用户选择包含的信息. (2)提升Nessus Manager的性能. (3)允许扫描模版多次更新. (4)生成报告时, ...

  5. 【转】JY 博客

    http://www.lovewebgames.com/demo.html http://www.lovewebgames.com/

  6. 利用jquery-barcode.js实现生成条形码

    jquery-barcode官网 js下载地址-github 代码示范(官网上也有) <!DOCTYPE html> <html> <head> <meta ...

  7. Java 跨平台原理

    Java的跨平台基于编译器和虚拟机.其中,CPU处理器和操作系统的整体称为平台.编译器把源文件编译成与平台无关的基于Unicode的字节码class文件,虚拟机把该文件解释成与平台有关的机器码指令,可 ...

  8. Vue中scoped css和css module比较

    scoped css 官方文档 scoped css可以直接在能跑起来的vue项目中使用. 使用方法: <style scoped> h1 { color: #f00; } </st ...

  9. org.hibernate.hql.internal.ast.QuerySyntaxException: XXX is not mapped

    异常情况: 最近在把一个项目拆分多个 module 的时候数据库查询遇到这个异常:org.hibernate.hql.internal.ast.QuerySyntaxException: Identi ...

  10. ECS云服务器配置数据库远程链接

    环境: windows server 2012 R2 Datacenter(数据中心版本) sql server 2008 R2 Express (环境的安装步骤此处不做教程) 开启远端链接重要步骤如 ...