求各位大神指导

qh870754310 2014-06-25 08:43:19
新跳舞机踏板上有许多要分析的目标,由脚踩确定一个目标。目标边界的周长是一个有用的测量参数。
编程任务:确定选中目标的周长。新跳舞机的踏板是一个矩形的网格,里面有点'.',表示空的地方;有大写字母'X',表示目标的一部分。方格中的一个X是指一个完整的网格方形区域,包括其边界和目标本身。网格中心的X与其边界上8个方向的X都是相邻的。任何两个相邻的X,其网格方形区域在边界或拐角处是重叠的,所以它们的网格方形区域是相邻的。一个目标是由一系列相邻X 的网格方形区域连接起来构成的。
卡卡西总是能踩到一个X,以选中包含该X 的目标,记录脚踩时的坐标。行列号是从左上角开始,从1 开始编号的。假定每个X 的每条边上有一个方形的单元。目标中不会包含任何完全封闭的孔。
输入: 共M+1 行,第一行为四个正整数M(1≤M≤20),
N(1≤N≤20),X(1≤X≤M),Y(1≤Y≤N)
(中间用空格隔开),表示网格的大小为M 行,N 列,且踩中网格的第X 行第Y 列方格。后面就是M 行,由字符‘.’和‘X’构成。

输出: 共一行,表示选中目标的周长。
样例1:输入:2 2 2 2 XXXX输出:8
XX
XX
求Java实现源码
...全文
125 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

62,621

社区成员

发帖
与我相关
我的任务
社区描述
Java 2 Standard Edition
社区管理员
  • Java SE
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧