3094-小鑫找不到北

小鑫找不着北

Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

小鑫脑子很笨，不分方向，给他一幅用色块拼成的画，他总是能有一种特殊的方法来看。

正方形的画，在小鑫的眼里，会被按对角线进行对称，如图：

那么问题来了，给你一幅画，你能算出这幅画在小鑫脑子里是什么模样么？

输入

  多组输入。

对于每组输入，首先输入一个N(1 <= N <=15)，表示一幅画是有N*N的色块组成的。每个色块上有一个值m(0 <= m <= 100)。

输出

  对于每次给出的画，求出在小鑫脑子里画是什么样子的。

示例输入

3
1 2 3
4 5 6
7 8 9
4
1 2 3 4
3 2 9 4
5 8 4 2
3 4 9 7

示例输出

9 6 3
8 5 2
7 4 1
7 2 4 4
9 4 9 3
4 8 2 2
3 5 3 1
#include <iostream>
#include <string.h>
using namespace std;
int main()
{
    int n;
    while(cin>>n)
    {
        int a[101][101];
        for(int i=1; i<=n; i++)
            for(int j=1; j<=n; j++)
            cin >> a[i][j];
        for(int i=1; i<=n-1; i++)
            for(int j=1; j<=n-i; j++)
            {
                int t;
                t=a[i][j];
                a[i][j]=a[n+1-j][n+1-i];
                a[n+1-j][n+1-i]=t;
            }
        for(int i=1; i<=n; i++)
        {
            for(int j=1; j<=n; j++)
            {
                    if(j!=n)
                        cout << a[i][j] << ' ';
                    else
                        cout << a[i][j] << endl;
            }
        }
    }
}