week1-[循环嵌套]蛇

week1-[循环嵌套]蛇

题目描述

给定正整数 $n$ 和 $m$，输出一个 $n$ 行 $m$ 列的蛇形矩阵。具体输出格式参见样例。

输入格式

输入共 $1$ 行 $2$ 个正整数 $n,m$。

输出格式

输出共 $n$ 行，每行 $m$ 个用空格隔开的正整数表示答案。

样例 #1

样例输入 #1

4 4

样例输出 #1

1 2 3 4
8 7 6 5
9 10 11 12
16 15 14 13

提示

样例解释 $1$

 1 ->  2 ->  3 ->  4|v8 <-  7 <-  6 <-  5|v9 -> 10 -> 11 -> 12|v
16 <- 15 <- 14 <- 13

数据范围

对于所有数据，$1\le n,m\le 100$。

题目解析：

要求输出一个 n×mn \times mn×m 的矩阵，按照“蛇形”顺序填充：

• 第一行从左到右填充
• 第二行从右到左填充
• 第三行从左到右填充，依次交替
• 数字从 1 开始递增

解题思路：

1. 使用两层循环遍历矩阵行和列。
2. 外层循环遍历行 i，内层循环遍历列 j。
3. 每行根据奇偶判断填充方向：
   • 偶数行（0、2、4…，从 0 开始）从左到右
   • 奇数行（1、3、5…）从右到左
4. 维护一个递增的计数器 num，每输出一个数字加 1。
5. 输出时，行内数字用空格隔开，每行结束换行。

C++实现：

#include <iostream>
using namespace std;int main() {int n, m;cin >> n >> m;int num = 1;for(int i = 0; i < n; i++) {if(i % 2 == 0) { // 偶数行从左到右for(int j = 0; j < m; j++) {cout << num;if(j != m - 1) cout << " ";num++;}} else { // 奇数行从右到左int start = num + m - 1;for(int j = 0; j < m; j++) {cout << start;if(j != m - 1) cout << " ";start--;}num += m;}cout << "\n";}return 0;
}