| 题目名称 | 1555. [ZOJ 1654]放置机器人 |
|---|---|
| 输入输出 | placetherobots.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cstdio
于2014-03-22加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：111， 提交：274， 通过率：40.51% | ||||
 YGOI_真神名曰驴蛋蛋 |
100 | 0.000 s | 0.00 MiB | C++ |
 SOBER GOOD BOY |
100 | 0.000 s | 0.00 MiB | C++ |
 派特三石 |
100 | 0.000 s | 0.00 MiB | C++ |
 Hzoi_chairman |
100 | 0.000 s | 0.00 MiB | C++ |
 金身人面兽 |
100 | 0.000 s | 0.00 MiB | C++ |
 Hzoi_ |
100 | 0.000 s | 0.00 MiB | C++ |
 Hzoi_Queuer |
100 | 0.000 s | 0.00 MiB | C++ |
 面对疾风吧 疾风 疾风吧 |
100 | 0.000 s | 0.00 MiB | C++ |
|
面对疾风吧 疾风 疾风吧 |
100 | 0.000 s | 0.00 MiB | C++ |
 QVQ |
100 | 0.000 s | 0.00 MiB | C++ |
| 关于 放置机器人 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
| ||||
|
回复 @Hallmeow :
zz  Hzoi_QTY
2017-04-13 10:12
26楼
| ||||
 Hallmeow
2017-04-13 09:19
25楼
| ||||
|
回复 @Hallmeow :
...傻 Hzoi_QTY
2017-04-13 09:18
24楼
| ||||
|
VIP预处理打了半天。太蒟蒻了。
| ||||
|
这题两星半。。完全不止啊
黄源河论文例1 | ||||
|
楼上上上+1
| ||||
|
明明本机测试都对呀!
含着血与泪告诫各位,请读入字符串,请把数组大小开上1000! | ||||
|
注意读入方法，getchar()读入评测不过
 槿柒
2016-06-16 11:23
19楼
| ||||
|
一道水题居然写了半小时、。。。
 _Itachi
2016-06-16 10:32
18楼
| ||||
AntiLeaf
Rapiz
Tiny
小e【题目描述】
Robert是一位著名的工程师。一天他的老板给了他一个任务。任务的背景如下：
给出一张由方块组成的地图。方块有许多种：墙，草，和空地。老板想让Robert在地图上放置尽可能多的机器人。每个机器人拿着一把激光枪，它可以同时向东西南北四个方向射击。机器人必须一直呆在它开始时被放在的位置并且不断地射击。激光束当然可以经过空地或草地，但不能穿过墙。机器人只能被放在空地上。当然老板不希望看到机器人相互攻击。换句话说，两个机器人不能被放在一条线上（竖直或水平），除非它们中间有一堵墙。
由于你是一位机智的程序员和Robert的好基友之一，他请你帮他解决这个问题。也就是说，给出地图的描述，计算地图上最多能放置的机器人数量。
【输入格式】
输入文件的第一行有两个正整数m,n（1<=m,n<=50），即地图的行数和列数。
接下来有m行，每行n个字符，这些字符是'#','*'或'o'，它们分别代表墙，草和空地。
【输出格式】
输出一行一个正整数，即地图中最多放置的机器人数目。
【样例输入】
sample 1:
4 4
o***
*###
oo#o
***o
sample 2:
4 4
#ooo
o#oo
oo#o
***#
【样例输出】
sample 1:
3
sample 2:
5
【提示】
输入输出格式和ZOJ上原题格式有所不同