平方矩陣 II

2022-07-10 07:18:10 字數 1103 閱讀 1113

輸入整數n,輸出乙個n階的二維陣列。

陣列的形式參照樣例。

輸入格式

輸入包含多行,每行包含乙個整數n。

當輸入行為n=0時,表示輸入結束,且該行無需作任何處理。

輸出格式

對於每個輸入整數n,輸出乙個滿足要求的n階二維陣列。

每個陣列佔n行,每行包含n個用空格隔開的整數。

每個陣列輸出完畢後,輸出乙個空行。

資料範圍0≤

n≤100'>0≤n≤100

0≤n≤100

輸入樣例:

123

450

輸出樣例:
1

1 22 1

1 2 3

2 1 2

3 2 1

1 2 3 4

2 1 2 3

3 2 1 2

4 3 2 1

1 2 3 4 5

2 1 2 3 4

3 2 1 2 3

4 3 2 1 2

5 4 3 2 1

平方矩陣這題與迴圈日程表有相似之處,但採用的演算法是完全不同的,平方矩陣採用的是通過解決若干個子問題來達到解決整個問題的目的,是典型的分治思想。但平方矩陣相比於迴圈日程表稍微簡單一些,只需要利用矩陣對稱的性質就可以做了,並不需要分治。

思路:1.將上三角和下三角分開看,分別為兩個位置a[i][j]和a[j][i]賦相同的值;

2.注意:當i==j時,a[i][j]==1;

ac**:

#include#include

using

namespace

std;

const

int n = 120

;int

a[n][n];

intmain()

k = 1

; //每一行做完之後將k重新賦為0,根據題目可以看出來

}for(int i = 0;ii)

cout

<}

cout

<}

return0;

}

平方矩陣 II

題目 輸入整數n,輸出乙個n階的二維陣列。陣列的形式參照樣例。輸入格式 輸入包含多行,每行包含乙個整數n。當輸入行為n 0時,表示輸入結束,且該行無需作任何處理。輸出格式 對於每個輸入整數n,輸出乙個滿足要求的n階二維陣列。每個陣列佔n行,每行包含n個用空格隔開的整數。每個陣列輸出完畢後,輸出乙個空...

754 平方矩陣 II

輸入整數n,輸出乙個n階的二維陣列。陣列的形式參照樣例。輸入格式 輸入包含多行,每行包含乙個整數n。當輸入行為n 0時,表示輸入結束,且該行無需作任何處理。輸出格式 對於每個輸入整數n,輸出乙個滿足要求的n階二維陣列。每個陣列佔n行,每行包含n個用空格隔開的整數。每個陣列輸出完畢後,輸出乙個空行。資...

AcWing 754 平方矩陣 II

輸入整數n,輸出乙個n階的二維陣列。陣列的形式參照樣例。輸入格式 輸入包含多行,每行包含乙個整數n。當輸入行為n 0時,表示輸入結束,且該行無需作任何處理。輸出格式 對於每個輸入整數n,輸出乙個滿足要求的n階二維陣列。每個陣列佔n行,每行包含n個用空格隔開的整數。每個陣列輸出完畢後,輸出乙個空行。資...