切換
舊版
前往
大廳
主題

ZeroJudge - c832: 第三題:遞迴搜索 解題心得

Not In My Back Yard | 2018-11-14 16:38:30 | 巴幣 0 | 人氣 225

題目連結:


題目大意:
第一列給定一個正整數 T ( T  ≦ 1, 000),代表接下來有 T 列的輸入。每一列有六個正整數(皆不超過 100 )。

第一、二個數字代表第一題所需要用到的方法,第三、四個數字代表待二題需要用到的方法,第五、六個數字則是第三題的方法。

試求:對於每一列的輸入,是否可以把每一題標記上一個方法的編號,而且不跟其他題衝突。



範例輸入:
範例輸入一:
1
1 2 3 4 5 6

範例輸入二:
2
1 2 1 2 1 2
2 1 2 1 2 1

範例輸入三:
1
1 2 1 3 2 3



範例輸出:
範例輸出一:
Yes

範例輸出二:
No
No

範例輸出三:
Yes



解題思維:
雖然本人是照著題目的名字,真的寫了一個遞迴搜尋,看後面的題目可不可以挑到前面沒挑過的數字。

但是由於題目數和方法數都是固定的。因此也可以使用 8 個 if 判斷(因為有 8 種挑法),看有無任何一種合法。有的話,就輸出「Yes」;反之,輸出「No」。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作