A2050 | yyy2015c01挑战算周长
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
yyy2015c01 快速的解决了问题,受到邻居们的赞许,高兴的回到家,把糖给了妈妈,吃了香喷喷的午饭,又睡了一个甜甜的午觉,感觉人生真美好。下午爸爸回到家,听说了 yyy2015c01 帮老师及邻居们解决了难题,准备带她去游乐场玩她平日最喜欢玩的跳舞机作为奖励,yyy2015c01 听了,兴奋的一蹦三尺高。游乐场里人头攒动,每台跳舞机前都围满了人,怎么办呢?人这么多,想玩上估计要等好久了,yyy2015c01 左顾右盼,突然发现一台跳舞机前面没人, “哈哈,被我发现一台没人的,赶快去……”,结果到了面前才发现这台新机器的玩法与众不同,脚下的格子随机位置显示出很多的
游戏规则如下:
新跳舞机踏板上有许多要分析的目标,由脚踩确定一个目标。目标边界的周长是一个有用的测量参数。编程任务:确定选中目标的周长。新跳舞机的踏板是一个矩形的网格,里面点
方格中的一个
yyy2015c01 总是能踩到一个
目标中不会包含任何完全封闭的孔。
X,踩到一个格子,就要根据规则先算出它对应的周长,然后把正确周长输入机器,最后的胜利者还可以获得游乐城的免费游戏券一张,yyy2015c01 心动了,小朋友们,你们可以帮助 yyy2015c01 顺利拿到游戏券么?游戏规则如下:
新跳舞机踏板上有许多要分析的目标,由脚踩确定一个目标。目标边界的周长是一个有用的测量参数。编程任务:确定选中目标的周长。新跳舞机的踏板是一个矩形的网格,里面点
.,表示空的地方;有大写字母 X,表示目标的一部分。方格中的一个
X 是指一个完整的网格方形区域,包括其边界和目标本身。网格中心的 X 与其边界上 $8$ 个方向的 X 都是相邻的。任何两个相邻的 X,其网格方形区域在边界或拐角处是重叠的,所以它们的网格方形区域是相邻的。一个目标是由一系列相邻 X 的网格方形区域连接起来构成的。在网格 $1$ 中,一个目标填充了全部网格;在网格 $2$ 中有两个目标,其中一个目标只占左下角的一个网格方形区域,其余的 X 属于另一个目标。yyy2015c01 总是能踩到一个
X,以选中包含该 X 的目标,记录脚踩时的坐标。行列号是从左上角开始,从 $1$ 开始编号的。一个有用的统计参数是目标的周长。 假定每个 X 的每条边上有一个方形的单元。目标中不会包含任何完全封闭的孔。
输入格式
共 $M+1$ 行,第一行为四个正整数 $M,N,X,Y$(中间用空格隔开),表示网格的大小为 $M$ 行,$N$ 列,且踩中网格的第 $X$ 行第 $Y$ 列方格。后面就是 $M$ 行,由字符
. 和 X 构成。输出格式
共一行,表示选中目标的周长。
输入输出样例
输入 #1
2 2 2 2 XX XX
输出 #1
8
输入 #2
6 4 2 3 .XXX .XXX .XXX ...X ..X. X...
输出 #2
18
$1\leq M\leq 20$,$1\leq N\leq 20$,$1\leq X\leq M$,$1\leq Y\leq N$。
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?
提交通过
评测结果:Accepted