首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和算法,完善算法并回答问题,将解答写在对应栏内。 [说明] 假设以二维数组G[1..m,1..n]表示一幅图像各像素的颜色,则G[i,j]表示区域中点(i,j]处的颜色,颜色值为0到k的整数。 下面的算法将指定点(i0,j0)
阅读以下说明和算法,完善算法并回答问题,将解答写在对应栏内。 [说明] 假设以二维数组G[1..m,1..n]表示一幅图像各像素的颜色,则G[i,j]表示区域中点(i,j]处的颜色,颜色值为0到k的整数。 下面的算法将指定点(i0,j0)
admin
2012-12-10
51
问题
阅读以下说明和算法,完善算法并回答问题,将解答写在对应栏内。
[说明]
假设以二维数组G[1..m,1..n]表示一幅图像各像素的颜色,则G[i,j]表示区域中点(i,j]处的颜色,颜色值为0到k的整数。
下面的算法将指定点(i0,j0)所在的同色邻接区域的颜色置换为给定的颜色值。约定所有与点(i0,j0)同色的上、下、左、右可连通的点组成同色邻接区域。
例如,一幅8×9像素的图像如图1-1所示。设用户指定点(3,5),其颜色值为0,此时其上方(2,5)、下方(4,5)、右方(3,6)邻接点的颜色值都为0,因此这些点属于点(3,5)所在的同色邻接区域,再从上、下、左、右四个方向进行扩展,可得出该同色邻接区域的其他点(见图1-1中的阴影部分)。将上述同色区域的颜色替换为颜色值7所得的新图像如图1-2所示。
[算法]
输入:矩阵G,点的坐标(i0,j0),新颜色值newcolor。
输出:点(i0,j0)所在同色邻接区域的颜色置换为newcolor之后的矩阵G。
算法步骤(为规范算法,规定该算法只在第七步后结束):
第一步:若点(i0,j0)的颜色值与新颜色值newcolor相同,则(1);
第二步:点(i0,j0)的颜色值→oldcolor;创建栈S,并将点坐标(i0,j0)入栈;
第三步:若(2),则转第七步;
第四步:栈顶元素出栈→(x,y),并(3);
第五步:
1) 若点(x,y-1)在图像中且G[x,y-1]等于oldcolor,则(x,y-1)入栈S;
2) 若点(x,y+1)在图像中且G[x,y+1]等于oldcolor,则(x,y+1)入栈S;
3) 若点(x-1,y)在图像中且G[x-1,y]等于oldcolor,则(x-1,y)入栈S;
4) 若点(x+1,y)在图像中且G[x+1,y)等于oldcolor,则(x+1,y)入栈S:
第六步:转(4);
第七步:算法结束。
[问题]
是否可以将算法中的栈换成队列?回答:(5)。
选项
答案
(1)转第七步;(2)栈为空;(3)newcolor→G[x,y];(4)转第三步;(5)可以
解析
转载请注明原文地址:https://kaotiyun.com/show/QnjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
在Word2007中,为使内容更加醒目,文章更具有条理性,可在若干段落前面添加__________。
以下关于操作系统中回收站的叙述中,不正确的是(25)。
计算机操作系统的主要功能是______。
在Windows XP中,文件名中不允许出现的字符是(32)。
在Excel2007中,单元格中的绝对地址在被复制或移动到其他单元格时,其单元格地址(42)________________。
下图主板接口中,①处是(28),②处可以接的设备是(29),③处可以接的设备是(30)30.
某公司下设4个分公司A、B、C、D,上月各分公司的销售额及其在总公司所占比例如下表所示。由于此表单受潮,有些数据看不清了,但还可以推算出来。根据推算, D公司上月的销售额为(68)万元。
阅读以下说明,回答问题1至问题5,将解答填入答题纸对应的解答栏内。说明在一台计算机上安装完成Windows2000服务器及相应的服务组件。
防火墙包过滤规则的默认策略为拒绝,下表给出防火墙的包过滤规则配置界面。若要求内部所有主机能使用IE浏览器访问外部IP地址为202.117.118.23的Web服务器,为图中(1)~(4)空缺处选择正确答案。(1)A.允许B.拒绝(2)A.192
从表1-1中为图1-1中(1)~(4)处选择合适设备名称(每个设备限选一次)。表1-2是路由器A上的地址变换表,将图1-2中(8)~(11)处空缺的信息填写在相应的位置。
随机试题
行政机关向人民法院申请行政强制执行,应当提供下列哪些材料?()
民警小王3月15日9时盘查一名形迹可疑男子时,发现其背包中有多种疑似作案工具,10时将其带回派出所继续盘问。继续盘问不应超过的时间是:
有关妊娠合并糖尿病的处理,错误的是
下列哪种情形视为承诺?
保证方式没有约定或约定不明确的,按( )承担担保责任。
案例六:张强夫妇生有一子张瑞,一女张欣。两个孩子先后成家,张欣嫁给李明。由于张瑞在外地工作,张强夫妇一直住在张欣家里,由张欣夫妇照料。2005年张欣因意外事故不幸身亡,李明通知张瑞将父母接回家,但是张瑞一直以各种理由推脱,也不给付生活费。无奈之下,李明只好
甲股份有限公司(以下简称甲公司)2011年发生如下经济业务:(1)2011年1月10日,甲公司以15000000元的价格从产权交易中心竞价获得一项专利权,并支付相关税费600000元,为推广该专利权生产的产品,甲公司发生宣传广告费200000
十字路口分别通向东南西北四个方向,四个方向上分别有餐馆、旅馆、书店和机场,书店在餐馆的东北方,餐馆在机场的西北方。如果要去机场,应当往()走。
(46)Ifyouconsultcomparativeglobaleconomicandsocialstatistics,itisnotdifficulttopaintableakpictureofArabfailu
Wheredoesthewomanwanttogo?
最新回复
(
0
)