2016年8月27日 星期六

商競103M-P31是否為樹

這是依商業技藝競賽程式103年模擬題第3題子題1稍微修改
資料檔第1列 一個數字 n ,代表 n 組資料{0<n<10},接著每組資料一列
每列是一個圖形的所有「邊」以空白隔開 ,每一個「邊」是由兩數字以逗號連接
判斷這個圖形是否為一棵樹,是印T否印F





輸入 (VB原題有兩個檔,改為一個,且邊之間的空格改為只有1個)
7
6,8 5,3 5,2 6,4 5,6 1,2 2,0
8,1 1,3 6,2 8,10 7,5 1,4 7,8 7,6 8,0
3,8 6,8 6,4 5,3 5,6 8,2 2,0
1,0 4,3 1,2
4,3 2,3 2,1 1,0
1,2 2,3 4,0
1,2 2,3 3,1 4,5 5,0
輸出
T
T
F
F
T
F
F

0 意見:

張貼留言