AcWing 756 蛇形矩陣

2021-10-19 06:53:58 字數 1038 閱讀 1007

題目描述

輸入兩個整數n和m，輸出乙個n行m列的矩陣，將數字 1 到 n*m 按照回字蛇形填充至矩陣中。

具體矩陣形式可參考樣例。

輸入格式

輸入共一行，包含兩個整數n和m。

輸出格式

輸出滿足要求的矩陣。

矩陣佔n行，每行包含m個空格隔開的整數。

資料範圍

1≤n,m≤100

輸入樣例

3 3
輸出樣例
1 2 3


8 9 4


7 6 5
題目思路

寫法一:

#include#include#include#includeusing namespace std;


const int n = 1e2+10;


int a[n][n];


int main()


break;


case 2:


a[x++][y] = i;


if(x==n||a[x][y])


break;


case 3:


a[x][y--] = i;


if(y==-1||a[x][y])


break;


case 4:


a[x--][y] = i;


if(x==-1||a[x][y])


break;}}


for(int i=0;i寫法二:


#include using namespace std;


const int n = 110;


int n, m;


int q[n][n];


int main()


, dy = ;


int x = 0, y = 0, d = 1;


for (int i = 1; i <= n * m; i ++ )


x = a, y = b;


}for (int i = 0; i < n; i ++ )


return 0;


}

AcWing 756 蛇形矩陣

題解輸入兩個整數n和m，輸出乙個n行m列的矩陣，將數字1到n m按照回字蛇形填充至矩陣中。具體矩陣形式可參考樣例。輸入共一行，包含兩個整數n和m。輸出滿足要求的矩陣。矩陣佔n行，每行包含m個空格隔開的整數。1 n,m 100 3 3 1 2 3 8 9 4 7 6 5 本題主要是考察了陣列，我們可以...

AcWing 756 蛇形矩陣

輸入兩個整數n和m，輸出乙個n行m列的矩陣，將數字 1 到 n m 按照回字蛇形填充至矩陣中。具體矩陣形式可參考樣例。輸入格式 輸入共一行，包含兩個整數n和m。輸出格式 輸出滿足要求的矩陣。矩陣佔n行，每行包含m個空格隔開的整數。資料範圍 1 n,m 100 輸入樣例 3 3輸出樣例 123 894...

ACwing 756蛇形矩陣

題目描述 輸入兩個整數n和m，輸出乙個n行m列的矩陣，將數字 1 到 n m 按照回字蛇形填充至矩陣中。具體矩陣形式可參考樣例。輸入格式 輸入共一行，包含兩個整數n和m。輸出格式 輸出滿足要求的矩陣。矩陣佔n行，每行包含m個空格隔開的整數。資料範圍 1 n,m 1001 n,m 100 輸入樣例 3...