4583 . pA. 台灣手語 (SignLanguage)

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

Description

題目 PDF 檔在這裡

台灣手語，又稱為臺灣手語或TSL (Taiwan Sign Language)，是台灣聾人社群使用的主要手語。它是一種獨立的自然語言，與中文或其他語言無直接關聯，是聾人社群之間溝通的主要方式之一。

台灣手語包含手勢、表情、身體動作等元素，通過手部和身體的動作、位置和方向來表達意思。與口語語言類似，台灣手語也有其自己的語法、詞彙和句型，能夠表達各種複雜的概念和情感。

台灣手語的特點之一是它的地域性，即不同地區的手語可能存在一定程度的差異，這與口語語言的方言差異類似。但是，由於台灣是一個相對較小的地區，因此台灣手語在全台灣範圍內基本上是通用的，不同地區的手語差異相對較小。

近年來，台灣手語的重要性越來越受到重視，許多學校、機構和社群開始推動台灣手語的教育和普及，以促進聾人和聽障社群的溝通和社會融合。

台灣手語有各種手勢，我們以[1, 10000]，的數字表示各種手勢( $H_i$ )，各種不同的手勢組合能夠形成不同的字詞( $W_i$ )，以一串英文小寫字母代表這些字詞，便可得字詞與手勢的對應表格，如:

字詞手勢
thanks17 17
hello132 92 12
mom32
grandma32 32

例:

132 91 12 17 17 = hello thanks

36 36 36 = mom grandma / grandma mom (皆可)

你去查謝謝的手語就知道為甚麼是17 17了

現在給你一串手勢列表，你能還原出他想表達甚麼嗎

Input Format

第一行有一個正整數 $N$ ，代表接下來的手勢列表中可能有哪些字詞。

接下來 $N$ 行格式為 $W_i\ L_{i}\ H_{i1}\ H_{i2} ... \ H_{iL_i}$，其中$W_i$ 代表這個字的英文意義，$L_{i}$ 代表這個字詞的手語共有幾個手勢，$H_{ix}$則是每個手勢的代號。

第 $N+2$ 行有一個正整數$K$代表需要你辨識的手語手勢列表的長度。

接下來 $K$ 行 格式為 $l_{i}\ h_{i1}\ h_{i2} ... \ h_{il_i}$，其中 $l_{i}$ 代表第 $i$ 個詞語有幾個手勢，接下來則有$l_i$個數字代表每個手勢。

  • $N\le10000$
  • $|W_i|\le5$
  • $H_{iM},L_i,l_i\le10$
  • $H_{ix},h_{ix}\le10000$
  • $K\le100$

Output Format

輸出若干英文字詞代表這些手勢所代表的意義，中間以空格隔開

Sample Input 1

6
ckeisc 1 43
fgisc 1 37
infor 1 36
ckcsc 2 36 36 
zsisc 1 30
cmioc 2 30 30
4
1 36
1 37
1 43
2 36 36

Sample Output 1

infor fgisc ckeisc ckcsc

Hints

Problem Source

TopCoder

roychuang

User's AC Ratio

100.0% (2/2)

Tags

學術上機考 112 學年度 終局之戰

Problem Setter

Created by cjtsai

Subtasks

No. Testdata Range Constraints Score
1 0~19 $H_{iM},\ N_{iM}=1$ 50
2 0~39 無其他限制 50

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 262144 65536 1 2
1 1000 262144 65536 1 2
2 1000 262144 65536 1 2
3 1000 262144 65536 1 2
4 1000 262144 65536 1 2
5 1000 262144 65536 1 2
6 1000 262144 65536 1 2
7 1000 262144 65536 1 2
8 1000 262144 65536 1 2
9 1000 262144 65536 1 2
10 1000 262144 65536 1 2
11 1000 262144 65536 1 2
12 1000 262144 65536 1 2
13 1000 262144 65536 1 2
14 1000 262144 65536 1 2
15 1000 262144 65536 1 2
16 1000 262144 65536 1 2
17 1000 262144 65536 1 2
18 1000 262144 65536 1 2
19 1000 262144 65536 1 2
20 1000 262144 65536 2
21 1000 262144 65536 2
22 1000 262144 65536 2
23 1000 262144 65536 2
24 1000 262144 65536 2
25 1000 262144 65536 2
26 1000 262144 65536 2
27 1000 262144 65536 2
28 1000 262144 65536 2
29 1000 262144 65536 2
30 1000 262144 65536 2
31 1000 262144 65536 2
32 1000 262144 65536 2
33 1000 262144 65536 2
34 1000 262144 65536 2
35 1000 262144 65536 2
36 1000 262144 65536 2
37 1000 262144 65536 2
38 1000 262144 65536 2
39 1000 262144 65536 2
Submit
Back to Top