试卷征集
加入会员
操作视频

现有如下问题,在一个 6×6 的跳棋棋盘上放置 6 个棋子,使得每行、每列,每条斜线上至多有一个棋子,请问有几种不同的摆法。为了方便处理,可将棋盘模拟成 6*6 的正方形矩阵,如图1所示。该矩阵中从左往右列号依次 1,2,3,4,5,6,从上往下行号依次为 1,2,3,4,5,6。若在位置(1,2)(指第一行第二列)中放置了一个旗子,则第一行,第二列以及该位置所在的左斜线与右斜线均无法放置其他棋子。
解决该问题的算法思想如下:

①从第一行开始逐行放置棋子。
②每行从左到右逐列尝试放置棋子,放置之前与已放置的棋子作比对。
③若无冲突,放置该行棋子并跳转至下一行。
④若有冲突,则在本行中向右继续寻找放置棋子的位置,若找不到则返回上一行,重新寻找棋子放置位置。
⑤最后一行放置结束,输出一种方案并继续寻找下一方案。用 VB 程序实现该算法,程序界面设计如图2所示。
(1)若第一行的棋子放置在第三列,则第二行不能放置棋子的列的数量为 
3
3
。(填个数)
(2)实现上述功能的 VB 程序如下,请在横线处填入合适的代码。
Const n=6
Dim a(1 To n) As Integer
Dim m As Integer
Private Sub Command1_Click
(  )
(  )

Dim i As Integer,j As Integer
m=0
For i=1 To n
a(i)=0'a(i)存储第 i 行放置棋子的列号
Next i
For i=1 To n+1
If i=n+1 Then'所有行棋子放置完毕,输出一种方案
m=m+1
s=““
For j=1 To n
s=s+Str(j)+“:“+Str(a(j))+“|“
Next j
List1.AddItem s
i=i-2
Else'寻找下一行棋子放置位置
j=a(i)+1
Do While j<=n And check(i,j)=False
j=j+1
j=j+1

Loop
If j<=n Then
a(i)=j
Else
a(i)=0
i=i-2
i=i-2

If i<0 Then Exit For
End If
End If Next i
Label1.Caption=“共有“+Str(m)+“种方案“End Sub
'判断当前放置的棋子与已放置有无冲突
Function check(i As Integer'j As Integer) As Boolean
check=True
For k=1 To i-1
If a(k)=j Or j+i=a(k)+k Or 
j-i=a(k)-k或i-j=k-a(k)
j-i=a(k)-k或i-j=k-a(k)
 Then
check=False
End If
Next k
End Function

【答案】3;(  );j=j+1;i=i-2;j-i=a(k)-k或i-j=k-a(k)
【解答】
【点评】
声明:本试题解析著作权属菁优网所有,未经书面同意,不得复制发布。
发布:2024/6/27 10:35:59组卷:0引用:1难度:0.3
相似题
  • 1.大部分社交软件都有好友推荐的功能,当用户 A 和用户 B 的共同好友数量超过阈值 p 时,由系统向用户 A 推荐用户 B。
    编写 VB 程序,实现好友推荐功能。运行程序,列表框 Listl 中显示用户 id 及好友列表,在文本框 Textl 中 输入推荐目标用户 id,在文本框 Text2 中输入阈值 p,点击“推荐”按钮,在列表框List2 中显示用户之间的关系,在标签 Label5 中显示向目标用户推荐的好友列表。程序运行界面如图:

    (1)根据如图所示数据,若输入用户 id 为“3”,输入阈值为“3”,则推荐好友为:
     

    (2)实现上述功能的 VB 程序如下,请在横线处填入合适的代码。

    发布:2025/1/2 10:30:2组卷:0引用:1难度:0.3
  • 2.某学校开展了艺术节活动,数组a中存储了n个节目的编号和得分数据,数组存储结构如图所示:

    小明使用选择排序思想对上述n个节目按得分进行降序排序(得分相同的按编号升序排列),并依据得分插入各个节目的排名信息,处理后数组a的存储结构如图所示:


    程序运行时,单击命令按钮Command1后读取数据到数组a中并显示在列表框List1中,单击命令按钮Command2后将节目按照上述规则进行排序,并将排名结果显示在列表框List2中。
    实现上述功能的VB程序如下,请回答下列问题:
    (1)已知窗体名称为Forml,要使程序加载时,窗体标题自动显示为“第15题程序”,则可在
     
    (单选,填字母:A.Form_Click(  )/B.Form_Load(  )/C.Forml_Click (  )/D.Forml_Load (  ))事件过程 中添加代码:Forml.Caption=“第15题程序”。
    (2)请在横线处填入合适的代码。
    (3)加框处代码有误,请改正。

    发布:2025/1/2 10:30:2组卷:0引用:1难度:0.3
  • 3.小明用python语言中对大小为100*100像素的图像“上.jpg”(如图所示)进行简单处理,部分代码如图:

    程序执行后的图像效果是(  )

    发布:2024/12/20 9:30:2组卷:3引用:5难度:0.4
深圳市菁优智慧教育股份有限公司
粤ICP备10006842号公网安备44030502001846号
©2010-2025 jyeoo.com 版权所有
APP开发者:深圳市菁优智慧教育股份有限公司| 应用名称:菁优网 | 应用版本:5.0.7 |隐私协议|第三方SDK|用户服务条款
广播电视节目制作经营许可证|出版物经营许可证|网站地图
本网部分资源来源于会员上传,除本网组织的资源外,版权归原作者所有,如有侵犯版权,请立刻和本网联系并提供证据,本网将在三个工作日内改正