TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P2457
  • Problem
  • P2457矩阵问题
    Limits : Time Limit : - MS   Memory Limit : 165536 KB
    Judgment Tips : 时限:3000ms
    Description

       给出一个n*m的整数矩阵F。矩阵中第i行第j列的元素表示为F[i][j] 1<=i<=n, 1<=j<=m。
       求两个数列A和B,数列A有n个元素:A1,A2,A3...An 。数列B有m个元素:B1,B2,B3.....Bm,
       使得对矩阵中的每个数进行下面的计算之后的结果在[X,Y]之间:
              计算操作为:A[i] * F[i][j] / B[j]

    Input Format

    第一行, 一个整数T(T<=5),表示有T组测试数据
    对于每组测试数据:
    第一行,四个整数n,m,X,Y
    接下来一个n*m的矩阵,数字间以空格做间隔

    Output Format

    共T行,每行对应一组测试数据的结果:
    若能找到满足条件的数列A和B,输出“YES”,否则输出“NO”

    Sample Input 1

    2
    3 3 1 6
    2 3 4
    8 2 6
    5 2 9
    3 5 8 9
    13 12 4 7 5 
    10 10 13 9 13 
    3 15 4 5 11 

    Sample Output 1

    YES
    NO

    Sample Input 2

    2
    4 7 2 4
    11 10 8 15 8 1 12 
    8 2 2 8 13 12 2 
    6 10 9 7 11 10 1 
    5 9 9 11 7 10 9 
    3 10 1 11
    18 8 18 14 12 6 7 17 15 12 
    14 3 4 17 8 1 19 4 6 1 
    8 20 4 7 19 19 6 15 6 16 

    Sample Output 2

    NO
    YES

    Hint

    1<=N、M<=400,1<=X<=Y<=20000

    给出的矩阵中每个数字都是1000以内的正整数。