題目內容
(請給出正確答案)
[主觀題]
試證對于正整數m,n,k而言,有等式
答案
查看答案
第4題
印刷電路板將布線區(qū)域劃分成n×m個方格陣列(見圖6-3(a)).精確的電路布線問題要求確定連接方格a的中點到方格b的中點的最短布線方案.在布線時,電路只能沿直線或直角布線(見圖6-3(b).為了避免線路相交,已布線了的方格做了封鎖標記,其他線路不允許穿過被封鎖的方格.
算法設計:對于給定的布線區(qū)域,計算最短布線方案.
數據輸入:由文件input.txt給出輸入數據.第1行有3個正整數n、m、k,分別表示布線區(qū)域方格陣列的行數、列數和封閉的方格數.接下來的k行中,每行2個正整數,表示被封閉的方格所在的行號和列號.最后的2行,每行也有2個正整數,分別表示開始布線的方格(p,q)和結束布線的方格(r,s).
結果輸出:將計算的最短布線長度和最短布線方案輸出到文件output.txt.文件的第1行是最短布線長度.從第2行起,每行2個正整數,表示布線經過的方格坐標.如果無法布線,則輸出“NoSolution!”.
第7題
第8題
A.4個
B.3個
C.2個
D.1個
第10題