模拟 回型矩阵 zstu-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;
}
补充：综合编程 , 其他综合 ,
