首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和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
43
问题
阅读以下说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
Windows7中的文件命名规则不包括________________。
数据________________是将数据以图形图像形式表示,并利用数据分析工具发现其中未知信息的处理过程。
下列关于Windows7屏幕保护程序的叙述中,不正确的是__________。
统计报表中常包括填表说明,以指导填表者填写。填表说明中一般不包括______。
假设100个数据的平均值为82.31,其中有10个数据又发生了如下增减变化:+3.52,+2.87,-4.13,+5.34,-2.87,+2.50,-3.52,+4.23,-5.04,+0.10,则新的平均值变为(26)。
某公路限速90公里/小时。有一辆小车在路上抛锚,为防止后续车辆追撞,需要在离车后至少_________米处摆放“∧”形标志(假设行车刹停时间为2秒)。
为了测量航天员每分钟的心跳次数,甲建议测量2分钟的心跳次数再除以2,乙建议测量10秒钟的心跳次数再乘以6,两者相比______。
在网页中创建一个如下图所示的表单控件的HTML代码是(26)。
认真阅读以下关于网页制作和网页编程的内容,回答问题1至问题5。一、网页制作[说明]某网络资讯公司用ASP实现了一个用于手机销售信息查询的网页,主页文件名为“index.html”,其内容如下所示,网页的效果如下图所示。<html
如果在网络设计过程中划分了很多VLAN,则可采用VTP来简化其管理。交换机管理IP地址只能创建在(1)中,而VTP信息只能在(2)端口上传播。共享相同VLAN数据库的交换机构成一个(3)。不同交换机平台、不同的IOS版本支持的VLAN数量不同,从图8-10
随机试题
___________是指现有产品包括所有附加产品在内的,可能发展成为未来最终产品的潜在状态的产品。
脾亢切脾治疗的指征是
患者,男,80岁。全口无牙,戴全口义齿近15年,因黏膜不适就诊。检查见黏膜呈红亮色,水肿,有黄白色假膜,直接镜检见菌丝和芽胞。该患者治疗中不妥的用药为
女,42岁。双下肢水肿1月余,进行性呼吸困难半个月。2个月前因腰柱间盘突出卧床休息。查体:BP120/80mmHg,双肺呼吸音清,心率93次/分,P2>A2。超声心动图提示肺动脉高压。该患者呼吸困难的最可能原因是()
根据《中华人民共和国反不正当竞争法》,下列情形不属于“不正当竞争行为”的是()。
为抢救急性肺水肿病人给予加压吸氧时,湿化瓶内的乙醇浓度应是多少
中标人不与招标人订立合同的,()。
①中医认为,人的泪液“由五脏六腑所生,由肝肾所主”②人体是一个有机的整体,脏腑是人体生命活动的中心③眼睛作为人体的一个器官与五脏六腑有着密切的联系,身体各方面的疲劳都会表现为眼睛不舒服④因此,中医治疗眼干燥症需要综合调理,从调
卡片题。实时通信工具对人的影响:(1)拉近人与人距离;(2)疏远人与人距离。选好之后考官会提供另一张卡片,内容是3个论据,要求反驳这3个论据,内容分别是实时通信工具对朋友、家人、领导的影响。
阅读以下应用说明及VisualBasic程序代码,将应填入(n)处的字句写在对应栏内。本应用程序的窗体中有一个下拉式列表框(名称为Combol)和两个文本框(名称分别为Txt_Content和Txt_Index)。运行时,用户从Combol的列
最新回复
(
0
)