溫教授正在用心的出著程式設計競賽的考題。為了讓學生能更快地想到解法,避免給予學生太大的挫折,在幾經思考後,溫教授決定在題目名稱中放上與該題相關的解題方法,但不幸地遇到了一些小麻煩。
有些題目可能會與數種不同的解題方法有相關,而也可能有些不同的題目不巧的都與某 種解題方法所相關。溫教授希望對每一題,都挑選恰好一種與該題相關的解題方法,來訂為該題目的名稱。此外,為了避免混淆,溫教授希望不同題目的名稱不可以重複。
教授已經知道每一題與哪些解題方法有相關,若想要在滿足上述條件限制的情形下,對每一題按照上述規則訂定其名稱,是否能找出至少一種符合規則的解法呢?
為了降低決定題目名稱的複雜度,每一套題目都各自獨立,不需要考慮不同套題目之間的題目名稱是否有重複。對每一套題目而言,只需要訂定恰好三題的題目名稱,且每一題恰好都與兩種解題方法有相關。
教授苦思良久後,決定請已經征服遞迴函數與回溯法搜索的你,協助他訂定每一套題目中三題的題目名稱。
輸入的第一列為正整數 𝑇,表示總共有多少套題目需要決定題目名稱。接著共有 𝑇 列,每一列各自表示一套題目,總共有三題,也即每一列總共包含 6 個正整數,相同的數表示著相同的解題方法,反之亦然。其中每一列的第 1, 2 個數所表示的解題方法與第一題有相關;第 3, 4 個數所表示的解題方法與第二題有相關;第 5, 6 個數所表示的解題方法與第三題有相關。輸入滿足 𝑇 ≤ 1000,且所有表示解題方法的正整數皆不超過 100。
對於每一套題目,請依序輸出一列,若對於該套題目,可以依照題意不重複的訂定每一題的題目名稱,請輸出 Yes,否則輸出 No。
1 1 2 3 4 5 6
Yes
2 1 2 1 2 1 2 2 1 2 1 2 1
No No
1 1 2 1 3 2 3
Yes
範例說明一:三題的題目名稱可以分別訂 為 1、4、5 符合條件且不重複。
範例說明二:均不存在不重複之題目名稱訂法。
範例說明三:三題的題目名稱可以分別訂為 2、1、3 符合條件且不重複。
評分說明: 正式評分所使用的測試資料僅有一組,滿分 10 分。
ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |