ericshen19555@gmail.com
(暴力又被TLE)
學校
:
南光中學
編號 : 103121
來源 : [111.254.38.239]
最後登入時間 ：
2024-11-10 22:57:03
從輸出遞迴回去，中間有邏輯閘沒有與輸出相關又如何?
其實考APCS時的題目有確定每個邏輯閘都至少有1個輸出就是了，這裡的題目敘述沒有那麼詳細。
測資看起來沒有保證都有接到輸出。
我 AC 的程式碼在回答第一個答案使用方式是這樣的 (以下有解法暴雷慎入) :
.
.
.
.
.
定義 $dist(i) =$ 走到 $i$ 時的最遠距離 (我們定義 $dist(1), dist(2), dist(3), ... , dist(p) = 0$ )，那我們算出所有的 $ dist(i) $ 後，把 $dist(p+q+1), dist(p+q+2), dist(p+q+3), ... , dist(p+q+r)$ 取最大值 $-1$ 就是題目所求，這個在哪個情況都是對的。
但如果沒保證的話，你取 $dist(1), dist(2), dist(3), ... , dist(p+q+r)$ 會是錯的(有可能中間走到死路，但距離更長)，這題的測試資料便是如此。
algo.seacow@gmail.com
(演算法海牛)
學校
:
不指定學校
編號 : 142490
來源 : [140.113.207.99]
最後登入時間 ：
2024-10-17 12:58:06
從輸出遞迴回去，中間有邏輯閘沒有與輸出相關又如何?
其實考APCS時的題目有確定每個邏輯閘都至少有1個輸出就是了，這裡的題目敘述沒有那麼詳細。
測資看起來沒有保證都有接到輸出。
我 AC 的程式碼在回答第一個答案使用方式是這樣的 (以下有解法暴雷慎入) :
..
.
.
.
定義 $dist(i) =$ 走到 $i$ 時的最遠距離 (我們定義 $dist(1), dist(2), dist(3), ... , dist(p) = 0$ )，那我們算出所有的 $ dist(i) $ 後，把 $dist(p+q+1), dist(p+q+2), dist(p+q+3), ... , dist(p+q+r)$ 取最大值 $-1$ 就是題目所求，這個在哪個情況都是對的。
但如果沒保證的話，你取 $dist(1), dist(2), dist(3), ... , dist(p+q+r)$ 會是錯的(有可能中間走到死路，但距離更長)，這題的測試資料便是如此。
測資已更新, 目前保證所有的輸入端口和邏輯閘都會連接至少一個邏輯閘或輸出端口, 並加註在輸入說明章節內
感謝您的回報