模拟 回型矩阵 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;}