上三角矩陣指主對角線以下的元素都為0的矩陣;主對角線為從矩陣的左上角至右下角的連線。
輸入第一行給出乙個正整數t,為待測矩陣的個數。接下來給出t個矩陣的資訊:每個矩陣資訊的第一行給出乙個不超過10的正整數n。隨後n行,每行給出n個整數,其間以空格分隔。
每個矩陣的判斷結果佔一行。如果輸入的矩陣是上三角矩陣,輸出「yes」,否則輸出「no」。
231 2 3
0 4 5
0 0 6
21 0
-8 2
yes首先,我們用二維陣列來存諸資料,要搞清楚上三角矩陣的0應該在**。no
以題中的3階為例。下標-
-(0,0)
(0,1)
(0,2)
(1,0)
(1,1)
(1,2)
(2,0)
(2,1)
(2,2)
由題意可知,需要是0的位置應該是(1,0),(2,0),(2,1),看中間位置是(1,1),兩個座標相等,顯而易見,我們需要左邊的下標比右邊的大的位置是0。
#include
intmain
(void)}
}for
(i=0
;i)return0;
}
習題7 3 判斷上三角矩陣(15 分)
上三角矩陣指主對角線以下的元素都為0的矩陣 主對角線為從矩陣的左上角至右下角的連線。本題要求編寫程式,判斷乙個給定的方陣是否上三角矩陣。輸入第一行給出乙個正整數t,為待測矩陣的個數。接下來給出t個矩陣的資訊 每個矩陣資訊的第一行給出乙個不超過10的正整數n。隨後n行,每行給出n個整數,其間以空格分隔...
習題7 3 判斷上三角矩陣 15 分
上三角矩陣指主對角線以下的元素都為0的矩陣 主對角線為從矩陣的左上角至右下角的連線。本題要求編寫程式,判斷乙個給定的方陣是否上三角矩陣。輸入第一行給出乙個正整數t,為待測矩陣的個數。接下來給出t個矩陣的資訊 每個矩陣資訊的第一行給出乙個不超過10的正整數n。隨後n行,每行給出n個整數,其間以空格分隔...
習題7 3 判斷上三角矩陣(15 分)
上三角矩陣指主對角線以下的元素都為0的矩陣 主對角線為從矩陣的左上角至右下角的連線。本題要求編寫程式,判斷乙個給定的方陣是否上三角矩陣。輸入格式 輸入第一行給出乙個正整數t,為待測矩陣的個數。接下來給出t個矩陣的資訊 每個矩陣資訊的第一行給出乙個不超過10的正整數n。隨後n行,每行給出n個整數,其間...