題面大意:3*3矩陣中有白色塊(用0表示)和黑色塊(用1表示),給出每行每列的黑色塊個數,推斷出這個矩陣的樣式(題目保證矩陣有且只有一種)。特別地,若輸入11,則表明兩黑色塊之間有一個白色塊。
本人覺得可用dfs搜索,但是不太會寫代碼,各位大佬可幫下忙嗎?
樣例輸入:
1 11 1
1 11 1
樣例輸出:
0 1 0
1 0 1
0 1 0
uj5u.com熱心網友回復:
排列組合就可以第一行有1個1的有001,010,101三種
第二行有2個1的有110,101,011三種,中間隔個0的只有101一種
第三行有1個1的有001,010,101三種
把以上的每行選一組組合,然后判斷每一列是否滿足輸入的條件即可
uj5u.com熱心網友回復:
可麻煩您打下代碼嘛uj5u.com熱心網友回復:
為何沒人啊啊轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/256890.html
標籤:C++ 語言
上一篇:int 常量與char常量的加減,求教,這是怎么運算的?
下一篇:創建類后編譯顯示未創建相關檔案
