PID592 / 脱团计划·再续(matrix)
题目描述

经过一段时间的观察,团长终于知道了能够脱团成功的诀窍。如果死死团的每个成员脱团指数都在[L,R]之间,那么成员脱团的几率将会无限接近于100%。于是团长将所有的成员聚集起来,刚好站成一个NxN的方阵C。然后团长拿出了不知从何处搞到的《脱团宝典》,该宝典告诉团长,团长可以写下两个长度为N的数列A[], B[],让C第i行的每个脱团指数都乘上A[i],C的第j列的每个脱团指数都除以B[j]。现在我们想知道对于当前给定的方阵C,团长能不能通过《脱团宝典》的方法,让所有成员的脱团指数都在[L,R]之间。

数据范围:

对于40%的数据:N ≤ 10

对于100%的数据:N ≤ 100

对于100%的数据:1 ≤ L ≤ R ≤ 1,000,000,000,1 ≤ C[i][j] ≤ 1,000,000

输入格式

第1行:1个整数T,表示数据组数

接下来T组数据,按照如下格式给出:

第1行:三个整数,N, L, R

第2..N+1行:每行N个正整数,表示C[i][j]

输出格式

第1..T行:如果第i组数据能够达到目的输出"Yes",否则输出"No"

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论