【模拟】魔法阵

魔法阵

题目

昔有人，名斯凯利恩夫·卢克。其英文名乃SkyLYnf·Luke。汝知之何名？曰实，吾亦不知。其有别号曰ylm。何？吾亦不知。汝宜喻之。其乃吾。
他有一个Servant，叫做阿尔托莉雅·潘德拉贡，英文名是Arturia Pendragon，别名是Saber。她的 誓约胜利之剑（Excalibur）比红A的无限剑制厉害多了！（上一题的红A没有Saber厉害）

题目描述

有一天，skylynf正在画召唤阵。这时候saber走到了召唤阵中间，告诉skylynf说：“你个菜鸟master，连召唤阵都画错了，赶快重画！”
于是saber拿出了一张写满了召唤阵画法的纸。
请你写一个程序来帮skylynf修改魔法阵，以防他被saber拿剑砍死。
魔法阵是一个n行n列的数列阵。每一个数都小于2147483647。
魔法阵被粗心的skylynf给画歪了，现在saber要让他把整个魔法阵移一下位。

这个模式是这样的：对于第i列的魔法阵来说，把每一个数字向下移i位。对于超过n的，就当做一个环，比如矩阵第四行第一列的数字21，我们就将它行数加一，发现他超过了4，于是就换到了第一行。
现在给你一个n*n的魔法阵，请按照这个规则来输出正确的魔法阵。
Skylynf已经超级口渴了。现在他特别想喝水。请你赶快写完这题好让skylynf去让DTZ倒水给他喝。

输入

第一行一个数n（n小于100）
接下来n行，每行n个数。表示skylynf魔法阵。

输出

N行，每行n个数，表示正确的魔法阵。

输入样例

4
13 11 33 31
44 4 5 16
40 15 26 29
21 43 13 13

输出样例

21 15 5 31
13 43 26 16
44 11 13 29
40 4 33 13

解题思路

其实根据题目的讲解已经基本计算方法，只是在算法那里再用一个数组来装答案，因为如果用原先的数组来参与结果，就会让本有的数字改变，从而错了。

程序如下

#include
#include
using namespace std;
int n,a[101][101],s,b[101][101];
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			scanf("%d",&a[i][j]),b[i][j]=a[i][j];
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			  if(i+j>n)
			  {
				a[i+j-n][j]=b[i][j];
				}
			  else 
			    a[i+j][j]=b[i][j];
		}
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
			printf("%d ",a[i][j]);
		printf("\n");
	}
	return 0;
}