Մեքենայական ուսուցում

Դրոնների կցման կայան

Պահեստում աշխատող դրոնը կողմնորոշվում է մոտակա 3-D փարոսների միջոցով։ Յուրաքանչյուր փարոս ունի իր x, y, z կոորդինատները և կցման կայանի տեսակը, օրինակ՝ `fast` (արագ) կամ `heavy` (ծանր)։ Երբ դրոնը մոտենում է որևէ դիրքի, այն պետք է կցվի իրեն ամենամոտ գտնվող փարոսին համապատասխանող կայանին։

Ձեր խնդիրն է օգնել դրոնին կայացնել որոշում։

Մուտքի առաջին տողում տրված է n ամբողջ թիվը՝ հայտնի փարոսների քանակը։

Հաջորդ n տողերից յուրաքանչյուրը պարունակում է երեք իրական թիվ՝ x y z, որին հաջորդում է մեկ բառ՝ կցման կայանի տեսակը։ Այս տվյալները նկարագրում են մեկ փարոսի դիրքն ու տեսակը։

Այնուհետև հաջորդ տողում տրված է q ամբողջ թիվը՝ ստուգվելիք դիրքերի քանակը։

Վերջին q տողերից յուրաքանչյուրը պարունակում է երեք իրական թիվ՝ x y z՝ դրոնի մոտենալու դիրքը։

Յուրաքանչյուր մոտենալու դիրքի համար պետք է տպել ամենամոտ գտնվող փարոսի կցման կայանի տեսակը։ Եթե մի քանի փարոսներ գտնվում են տվյալ դիրքից ճիշտ նույն հեռավորության վրա, պետք է տպել այն փարոսի տեսակը, որը մուտքային տվյալներում ավելի շուտ է հանդիպում։

Մուտք

Ելք

4
0 0 0 fast
2 0 0 heavy
0 2 0 standard
0 0 2 heavy
3
0.9 0.1 0.1
1.1 0 0
1 1 1

fast
heavy
fast

3
-1 0 0 light
3 0 0 heavy
0 0 4 fast
2
2 1 0
2 5 0

heavy
heavy

2
0 0 0 alpha
0 0 2 beta
3
0 0 1
0 0 1.001
1 1 1

alpha
beta
alpha

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue