hdu3666 THE MATRIX PROBLEM 你已经拿到了矩阵CN * M,每个元素E * M是积极和拷贝数不超过1000,问题是,如果存在N数字a1,a2,…一个和M数字b1,b2,…,博雅,满足,每个元素在行我乘以ai和每个元素在列j除以bj,此操作后在这个矩阵的每个元素之间是L和U,L表示upperbound下界和U表示这些元素。

-hdu3666

You have been given a matrix CN*M, each element E of CN*M is positive and no more than 1000, The problem is that if there exist N numbers a1, a2, … an and M numbers b1, b2, …, bm, which satisfies that each elements in row-i multiplied with ai and each elements in column-j divided by bj, after this operation every element in this matrix is between L and U, L indicates the lowerbound and U indicates the upperbound of these elements.