首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。 [说明] 假设一个剧场有N*N个座位,顾客买票时可以提出任意有效的座号请求。下面用二维数组a[N][N]模拟剧场中的座位,a[i][j]等于0表示第i排第j列(0≤i,j≤
阅读以下说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。 [说明] 假设一个剧场有N*N个座位,顾客买票时可以提出任意有效的座号请求。下面用二维数组a[N][N]模拟剧场中的座位,a[i][j]等于0表示第i排第j列(0≤i,j≤
admin
2010-01-15
44
问题
阅读以下说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。
[说明]
假设一个剧场有N*N个座位,顾客买票时可以提出任意有效的座号请求。下面用二维数组a[N][N]模拟剧场中的座位,a
[j]等于0表示第i排第j列(0≤i,j≤N-1)的票尚未售出。
函数int Find(inta[][N],int R,int *row, int *col)的功能是:在部分票已售出的情况下,找出剧场中的R*R个空座位,要求这些座位的排列形成一个正方形。若找到满足要求的一个座位排列,则函数返回1,并算出该正方形左上角的行、列号;若未找到,则返回0。
例如,一个7×7个座位的剧场如下图(a)所示,已售出部分座位的剧场如下图(b)所示,图中阴影部分表示已售出的座位,从图(b)中找出的3×3正方形空座位如图(c)中斜线区所示。
[C语言函数]
int Find(int a[][N],int R,int *row,int *col)
{
int i,j,k,c,t; int FOUND=0;
for(i=0; !FOUND && i<N-R+1;i++) { /*从第0排开始查找*/
(1);
while(j<N-R+1 &&!FOUND) {
for(k=0;(2)&& a
[j+k]==0; k++); /*查找第i排连续的R个座位*/
if(k>=R) { /*找到第i排连续的R个空座位*/
for(c=0;c<R;c++) { /*查找其余的R*(R-1)个座位*/
for(t=1;t<R;t++)
if(a[(3)][j+c]!=0)break;
if(t<R)break;
}/*for*/
if((4))FOUND=1;
} /*if*/
(5);
} /*while*/
} /*for i*/
if(FOUND){
*row=i-1; *col=j-1; /*计算正方形区域的左上角坐标*/
return 1;
}
return 0;
}
选项
答案
(1)j=0;(2)k<R;(3)i+t;(4)c>=R;(5)j++或j+=1
解析
转载请注明原文地址:https://kaotiyun.com/show/oBjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
若Word2010菜单命令右边有“…”符号,表示________________。
对数据分析处理人员的素质要求不包括()。
数据采集工作的注意事项不包括()。
上级要求信息处理技术员做a、b、c、d、e五件工作。先做什么,后做什么,如何安排呢?根据工作性质以及紧急程度,他列出了如下几条规则:a应在b前 c应在a前 d应在a前 a应在e前d应在b前 b应在e前 c应在d前 c应在
要使Word能自动提醒英文单词的字母拼写是否正确,应设置Word的(47)选项功能。
交通信号能同时被多人接收,说明信息具有(23)。
在Word2010“查找和替换”文本框中,输入()符号可以搜索0到9的数字。
下列选项中,衡量数据校验人员业务水平的主要指标是(20)。
常用的统计图表有:柱形图、条形图、折线图、饼图等。下图所示的统计图表类型为()。
如果一张幻灯片中的数据比较多,很重要,不能减少,可行的处理方法是______。
随机试题
代谢性碱中毒的代偿中,哪些是恰当的
C形臂的支架结构类型有
房地产经纪信息常常可以重复使用,而且随着信息的累积,将会有新的价值产生,这是指房地产经纪信息的()特征。
某测绘单位拟委托开展测绘航空摄影工作,根据《测绘生产成本费用定额》,影响该项目经费预算的主要因素是()。
背景资料:某路桥公司中标长度为1200m的隧道工程,选派具有注册二级公路工程建造师的甲担任项目经理。在施工过程中质量监督机构对工程实体进行了试验检测,试验检测费由施工单位进行了支付。项目竣工后,竣工验收由批准工程设计文件的地方交通主管部门主持,主
我国原《义务教育法》和新修订的《义务教育法》开始实施的时间分别是()。
国务院向获得国家最高科学技术奖的科学家颁发500万元奖金,该行政行为是()。
法律具有国家强制性,法律的国家强制性表现在()
I’dliketoaskyou________question.
Fears,ingeneral,keepusfromreachingourfullpotential.Fearofsuccessisprobablyoneofthehardestfearstoidentify,a
最新回复
(
0
)