模拟 回型矩阵 zstu-3897

 

题目链接：

http://acmpj.zstu.edu.cn/JudgeOnline/showproblem?problem_id=3897

 

题目意思：

要求输出一个n*m 的矩阵，规则：按照回型的方式依次录入元素1—n*m,先从左到右，再从上到下，然后从右到左，然后从下到上，一直循环下去，直到所有的数都输入完了。

 

解题思路：

设置一个变量p计数外圈回型数量，由外及内依次录入元素，当录入元素个数为n*m时，停止录入。

为了统一处理，在录入每一个回型圈时，每个方向均录入元素个数比当前矩阵规模少一。具体详见代码.

 

代码：

#include<iostream>
#include<cmath>
#include<cstdio>
#include<cstdlib>
#include<string>
#include<cstring>
#include<algorithm>
#include<vector>
#include<map>
#define eps 1e-6
#define INF (1<<20)
#define PI acos(-1.0)
using namespace std;


int save[120][120];

int main()
{
    int m,n;

    while(scanf("%d%d",&n,&m)!=EOF)
    {
        int p=1,num=0,sum=n*m,flag=0;  //sum为总个数

        while(true)
        {

            //从左向右
            for(int j=p;j<=m-p;j++)
            {
                num++;
                save[p][j]=num;
                if(num==sum) //结束
                {
                    flag=1;
                    break;
                }
            }
            if(flag==1)
                break;

            //从上向下
            for(int i=p;i<=n-p;i++)
            {
                num++;
                save[i][m-p+1]=num;
                if(num==sum)
                {
                    flag=1;
                    break;
                }
            }
            if(flag==1)
                break;

            //从右向左
            for(int j=m-p+1;j>p;j--)
            {
                num++;
                save[n-p+1][j]=num;
                if(num==sum)
                {
                    flag=1;
                    break;
                }
            }
            if(flag==1)
                break;

            //从下向上
            for(int i=n-p+1;i>p;i--)
            {
                num++;
                save[i][p]=num;
                if(num==sum)
                {
                    flag=1;
                    break;
                }
            }
            if(flag==1)
                break;
            p++;
        }
        for(int i=1;i<=n;i++)
        {
            printf("%2d",save[i][1]);
            for(int j=2;j<=m;j++)
                printf("%3d",save[i][j]);
            putchar('\n');
        }



    }

    return 0;
}