Codeforces Round #644 (Div. 3) G. A/B Matrix (思惟,構造)

題目連接 題意: 給你一個n*m的方陣(最開始全是0),讓你構造出一個每一行的元素和爲a(每一位只能爲0或者1),每一列的元素和爲b。 若是不可能構造出來,則輸出-1.ios 思路: 1.首先咱們得判斷不可能構造出來的狀況,在這裏咱們會發現,不管你在數組中的哪一個位置添加一個1,那麼這個1既在行上,也在列上(廢話…),那麼知足題意的要求咱們能夠得出每一行的和爲a,每一列的和爲b。又由於每個1必須同
相關文章
相關標籤/搜索