[PTA]练习7-8 方阵循环右移

Posted 2021-05-18 Spring-_-Bear

[PTA]练习7-8 方阵循环右移

本题要求编写程序，将给定n×n方阵中的每个元素循环向右移m个位置，即将第0、1、⋯、n−1列变换为第n−m、n−m+1、⋯、n−1、0、1、⋯、n−m−1列。

输入格式：
输入第一行给出两个正整数m和n（1≤n≤6）。接下来一共n行，每行n个整数，表示一个n阶的方阵。

输出格式：
按照输入格式输出移动后的方阵：即输出n行，每行n个整数，每个整数后输出一个空格。

输入样例：
2 3
1 2 3
4 5 6
7 8 9
输出样例：
2 3 1
5 6 4
8 9 7

• 提交结果：

• 源码：

#include<stdio.h>
int main(void)
{
	int matrix[6][6];
	int m, n;  //m:右移m位；  n：方阵阶数

	scanf("%d%d", &m, &n);

	//输入方阵matrix的元素，一行一行输入
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n; j++)
		{
			scanf("%d", &matrix[i][j]);
		}
	}

	m %= n;   //用 m % n 作为新的m的值，减小计算量

	//每个元素循环向右移m个位置
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n; j++)    //每一行元素右移m次
		{
			printf("%d ", matrix[i][(n - m + j) % n]);   // j向右移动m次后下标变为(n-m+j)%n,需要进行数学推算得出
		}
		printf("\\n");
	}

	return 0;
}