TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P2457
  • 题目
  • P2457矩阵问题
    限制 : 时间限制 : - MS   空间限制 : 165536 KB
    评测说明 : 时限:3000ms
    问题描述

       给出一个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]

    输入格式

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

    输出格式

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

    样例输入 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 

    样例输出 1

    YES
    NO

    样例输入 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 

    样例输出 2

    NO
    YES

    提示

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

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