d601: 6.計算執行路徑的可行性
Tags :
Accepted rate : 11人/18人 ( 61% ) [非即時]

Content

一個程式的執行路徑關係，可以描繪成一個流程圖形(flow graph)，例如左

fpath(x,y,z)，其流程關係，根據傳入參數 x, y, z 數值（假設都是32bits 的非負

以圖形 (graph)的路徑 (path) 觀點，從端點 1 為起點到終點 24，可以有不

(feasible path)，而1 2 3 4 5 6 7 8 11 16 17 18 19 22 23 24 也是一種走法，但因為任

(infeasible path)。針對上述程式範例，根據其流程關係所形成之圖形，給予任一

x, y, z，令 x + y + z 最小(其中 x,y,z 都必須大於或等於 0)，並輸出。 輸入參數
x, y, z 皆為合法之 32 bits 正整數或零，測試資料中不含令運算產生 overflow 與
underflow 之情況。

Input

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
Output
根據上述範例程式所形成之圖形，依序判斷所給定之路徑，在「限定x, y, z

5

inf

Sample Input #1
輸入範例 1：
3
1 2 3 5 6 12 13 16 17 23 24
1 2 3 4 5 6 7 8 11 16 17 18 19 22 23 24
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

18
1 2 3 5 6 12 13 16 17 23 24
17
1 2 3 4 5 6 7 8 11 16 17 18 19 22 23 24
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 22 23 17 18 19 22 23 24
Sample Output #1
輸出範例1：
0,inf,inf

0,inf,inf,inf,inf,inf,inf,inf,inf,inf,inf,inf,inf,inf,inf
inf,inf,inf

Hint ：

Tags:

[管理者：
(太威啦)
]

 ID User Problem Subject Hit Post Date 沒有發現任何「解題報告」