#P3819. Breaking Bomber
Breaking Bomber
题目描述
有 种原药,每种可以取任意非负实数份。第 种原药的一份由四种成分组成,含量向量为 。可混合任意多种原药。取 份第 种原药后,混合物的向量为 ,其中 ,并且至少有一种原药取了正数份。
有两类询问。第一类询问能否配出四种成分的含量恰好为 的药剂。第二类询问能否配出一份非空药剂,使 ,其中 是混合物的四种成分含量。
输入格式
第一行一个整数 。接下来 行,每行四个整数 。
再一行一个整数 。接下来 行,每行五个整数 。 或 ,分别对应两类询问。
输出格式
对每个询问输出一行。可以配出符合要求的药剂时输出 Y,否则输出 N。
样例
4
1 0 0 0
0 1 0 0
0 0 1 0
0 0 0 1
4
1 1 2 3 4
1 2 1 3 4
2 1 1 1 1
2 -1 -1 -1 -1
Y
Y
Y
N
数据范围与约定
,。所有输入的成分和环境参数的绝对值均小于 。
本站数据中,原药的四种成分均非负,且总含量为正。第一类询问的四种目标含量均非负,且总含量为正。第二类询问给出的是环境参数,可以为负。