a548: 遞迴搜索
Tags : 枚舉
Accepted rate : 18人/24人 ( 75% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-01-07 10:08

Content

溫教授正在用心的出著程式設計競賽的考題。為了讓學生能更快地想到解法,避免給予學生太大的挫折,在幾經思考後,溫教授決定在題目名稱中放上與該題相關的解題方法,但不幸地遇到了一些小麻煩。

有些題目可能會與數種不同的解題方法有相關,而也可能有些不同的題目不巧的都與某 種解題方法所相關。溫教授希望對每一題,都挑選恰好一種與該題相關的解題方法,來訂為該題目的名稱。此外,為了避免混淆,溫教授希望不同題目的名稱不可以重複。

教授已經知道每一題與哪些解題方法有相關,若想要在滿足上述條件限制的情形下,對每一題按照上述規則訂定其名稱,是否能找出至少一種符合規則的解法呢?

為了降低決定題目名稱的複雜度,每一套題目都各自獨立,不需要考慮不同套題目之間的題目名稱是否有重複。對每一套題目而言,只需要訂定恰好三題的題目名稱,且每一題恰好都與兩種解題方法有相關。

教授苦思良久後,決定請已經征服遞迴函數與回溯法搜索的你,協助他訂定每一套題目中三題的題目名稱。

Input

輸入的第一列為正整數 𝑇,表示總共有多少套題目需要決定題目名稱。接著共有 𝑇 列,每一列各自表示一套題目,總共有三題,也即每一列總共包含 6 個正整數,相同的數表示著相同的解題方法,反之亦然。其中每一列的第 1, 2 個數所表示的解題方法與第一題有相關;第 3, 4 個數所表示的解題方法與第二題有相關;第 5, 6 個數所表示的解題方法與第三題有相關。輸入滿足 𝑇 ≤ 1000,且所有表示解題方法的正整數皆不超過 100。

Output

對於每一套題目,請依序輸出一列,若對於該套題目,可以依照題意不重複的訂定每一題的題目名稱,請輸出 Yes,否則輸出 No。

Sample Input #1
1
1 2 3 4 5 6
Sample Output #1
Yes
Sample Input #2
2
1 2 1 2 1 2
2 1 2 1 2 1
Sample Output #2
No
No
Sample Input #3
1
1 2 1 3 2 3
Sample Output #3
Yes
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (10%): 1.0s , <1K
不公開 測資點#1 (10%): 1.0s , <1K
不公開 測資點#2 (10%): 1.0s , <1K
不公開 測資點#3 (10%): 1.0s , <1M
不公開 測資點#4 (10%): 1.0s , <1M
不公開 測資點#5 (10%): 1.0s , <1M
不公開 測資點#6 (10%): 1.0s , <1M
不公開 測資點#7 (10%): 1.0s , <1M
不公開 測資點#8 (10%): 1.0s , <1M
不公開 測資點#9 (10%): 1.0s , <1M
Hint :

範例說明一:三題的題目名稱可以分別訂 為 1、4、5 符合條件且不重複。

範例說明二:均不存在不重複之題目名稱訂法。

範例說明三:三題的題目名稱可以分別訂為 2、1、3 符合條件且不重複。

評分說明: 正式評分所使用的測試資料僅有一組,滿分 10 分。

Tags:
枚舉
出處:
GMCC 範例 [管理者:
lamkinun@gma... (Kinda Lam)
]


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