印刷电路板将布线区域划分成n×m个方格阵列(见图6-3(a)).精确的电路布线问题要求确定连接方格a的中点到方格b的中点的最短布线方案.在布线时,电路只能沿直线或直角布线(见图6-3(b).为了避免线路相交,已布线了的方格做了封锁标记,其他线路不允许穿过被封锁的方格.
算法设计:对于给定的布线区域,计算最短布线方案.
数据输入:由文件input.txt给出输入数据.第1行有3个正整数n、m、k,分别表示布线区域方格阵列的行数、列数和封闭的方格数.接下来的k行中,每行2个正整数,表示被封闭的方格所在的行号和列号.最后的2行,每行也有2个正整数,分别表示开始布线的方格(p,q)和结束布线的方格(r,s).
结果输出:将计算的最短布线长度和最短布线方案输出到文件output.txt.文件的第1行是最短布线长度.从第2行起,每行2个正整数,表示布线经过的方格坐标.如果无法布线,则输出“NoSolution!”.
一幅彩色静态图片,分辨率为256*512,每个通道颜色用8Bit表示,则该彩色图像的数据量为()。
A48KB
B128KB
C384KB
D1MB
A.640×480×16×25
B.640×480×8×25
C.640×480×3×8×25
D.640×480×3×16×25
A.吸引用户
B.划分视觉区域
C.突出主题
D.增强艺术性
在Windows7环境下,以下说法正确的是()。
AWord必须在操作系统的支持下才能运行
B将运行程序的窗口最小化后,则该程序仍在前台继续运行
C对话框外形与窗口一样,均可调整其大小
D操作系统与用户对话的界面必定是图形界面
译码扫描显示电路设计
实验要求
用文本输入设计法设计译码扫描显示电路,在8×8发光二极管点阵上显示字符图形(例如显示字符“A”)。建立译码扫描显示电路的实验模式,并通过电路硬件验证,进一步了解译码扫描显示电路的原理。
设计原理
译码扫描显示电路用于控制8×8发光二极管点阵。8×8发光二极管点阵结构如图所示,它是一个动态的二极管点阵列,col0~col7是列选择信号,row0~row7是行选择信号,当列选择和行选择信号均为高电平时(列选择信号通过非门控制发光二极管的阴极),该列号和行号对应的发光二极管的亮,未被选中的发光二极管灭。用发光二极管的亮与灭组成不同的字符。
请从应用写作课的角度出发,完成下列问题:
(1)活动策划应使用什么文种?
(2)会场拟借用学校学生活动中心广场一天,希望得到相关部门的同意,应使用什么文种?
(3)邀请各分院学生会参与活动,要用什么文种?
(4)推介会上,该品牌丝巾用什么文种推介给大家?
(5)推介会上要向来宾致词表示欢迎,该用什么文种?
(6)推介会主持人应准备的文稿是什么?
(7)要把当天举办的推介会活动告诉全校师生,要用什么文种?
(8)活动后要向主管部门要汇报,该用什么文种呢?
(9)产品推介成功的话,该创业公司与该品牌丝巾公司通过什么文种实现合作?