POJ1185:火炮(减少国家)
2015-07-06 14:44
232 查看
Description
命令将军打算N*M该网络格他们的炮兵部队部署在地图上。一个N*M该地图由N行M列,每个地图格它可以是山(使用"H"表示),也可能是平原(用"P"表示),例如以下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不可以部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑色区域所看到的:
假设在地图中的灰色所标识的平原上部署一支炮兵部队,则图中的黑色的网格表示它可以攻击到的区域:沿横向左右各两格,沿纵向上下各两格。图上其他白色网格均攻击不到。
从图上可见炮兵的攻击范围不受地形的影响。
如今,将军们规划怎样部署炮兵部队,在防止误伤的前提下(保证不论什么两支炮兵部队之间不能互相攻击,即不论什么一支炮兵部队都不在其它支炮兵部队的攻击范围内),在整个地图区域内最多可以摆放多少我军的炮兵部队。
Input
第一行包括两个由空格切割开的正整数,分别表示N和M;
接下来的N行,每一行含有连续的M个字符('P'或者'H')。中间没有空格。按顺序表示地图中每一行的数据。N<=100;M<=10。
Output
仅一行,包括一个整数K。表示最多能摆放的炮兵部队的数量。
SampleInput
54
PHPP
PPHH
PPPP
PHPP
PHHP
SampleOutput
[code;'>6
[code]
命令将军打算N*M该网络格他们的炮兵部队部署在地图上。一个N*M该地图由N行M列,每个地图格它可以是山(使用"H"表示),也可能是平原(用"P"表示),例如以下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不可以部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑色区域所看到的:
假设在地图中的灰色所标识的平原上部署一支炮兵部队,则图中的黑色的网格表示它可以攻击到的区域:沿横向左右各两格,沿纵向上下各两格。图上其他白色网格均攻击不到。
从图上可见炮兵的攻击范围不受地形的影响。
如今,将军们规划怎样部署炮兵部队,在防止误伤的前提下(保证不论什么两支炮兵部队之间不能互相攻击,即不论什么一支炮兵部队都不在其它支炮兵部队的攻击范围内),在整个地图区域内最多可以摆放多少我军的炮兵部队。
Input
第一行包括两个由空格切割开的正整数,分别表示N和M;
接下来的N行,每一行含有连续的M个字符('P'或者'H')。中间没有空格。按顺序表示地图中每一行的数据。N<=100;M<=10。
Output
仅一行,包括一个整数K。表示最多能摆放的炮兵部队的数量。
SampleInput
与HDU4539基本上一样的题目,仅仅是在推断情况上有些不同而已
[code]
相关文章推荐
- css3学习总结3--CSS3图像边框
- FastDFS的配置、部署与API使用解读(2)以字节方式上传文件的客户端代码
- 前后端分离的思考与实践(四)
- extjs 在IE8下TreePanel第一次无法显示问题
- 【Github教程】史上最全github使用方法:github入门到精通
- 有了struts1为何还要学struts2
- [LeetCode] Power of Two
- 使用cocopods时导入没有提示的解决方法
- FastDFS的配置、部署与API使用解读(1)Get Started with FastDFS
- Spring学习(7)--- @Required注解
- 电脑无故失去焦点,罪魁祸首是谁?终极解决办法
- 编译minicom出现问题:error: ‘BC’ undeclared (first use in this function)
- 零拷贝的同步问题
- kettle连接oracle出现Error connecting to database: (using class oracle.jdbc.driver.OracleDriver)
- request乱码
- iOS开发经验技巧之IOS中NSUserDefaults的用法(轻量级本地数据存储)
- 前后端分离的思考与实践(三)
- std::map查询效率优化
- Angular+Angular-Ui实现分页(代码更加简单,更加容易懂哦)
- http协议分析工具