給你r行 c列 r個行的和 c個列的和 矩陣只能0 1 組成
問在所給的資訊這樣的矩陣能不能存在
思路：很容易想到所有行之和 若不等於 所有列之和 不行
還有因為只有0 1 組成 所以當我們知道一行的和設k 我們可以知道有多少列（即=k）
利用這個資訊 我們現在也知道每一列的和 通過這個我們可以大概求到有效列有多少（即列和 > 0）的個數realc
為什麼說大概呢 因為我們並不能做到精確到某一行的每一列的有效就是 realc
然後同理列也一樣
所以三個條件是行的所有行之和 等於 所有列之和 或 所有行和都小於等於realc 或所有列和都小於等於realr
收穫：所有行 所有列 那是不是只用看最大那個滿不滿足 滿足 那小於最大值肯定也行
#include #include #include using namespace std;
int main()
for (int i = 0; i < c; ++i)
if (sumr != sumc || rmax > realc || cmax > realr)
puts("no");
else
puts("yes");
}return 0;
}
hrbust2294 方方正正
哈理工2016級新生程式設計全國邀請賽c題 乙個r行c列的01矩陣，告訴你每行的和 每列的和，問是否存在這樣的矩陣？首先，行和和列和之和要相等，否則一定是no。然後根據gale ryser定理判斷存在性 求出 r r 1 r 2 r m r i 行和大於等於i的行數 只要 r preceq s 就存...
16哈理工新生賽 C 方方正正 （證明題）
方方正正 time limit 1000 ms memory limit 32768 k total submit 87 24 users total accepted 19 15 users rating special judge no description乙個r 行c列的矩陣裡的所有元素都為...