題目連結:
題目大意:
第一列給定一個正整數 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」。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。