您的位置:首页 > 其它

蛇形矩阵

2016-04-07 13:15 197 查看


#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<vector>
#include<string>
#include<stack>
#define N 30005
#define PINF 0x7fffffff
#define NINF 0
#define MAX(a,b) (a<b?a:b)
using namespace std;
int a[100][100];
int main()
{
int n,i,j,cnt,n_sq,low_bound,up_bound;

cin>>n;
n_sq = n * n; //多少个数
cnt = 1;      //计数器
i = j = 0;    //初始坐标
up_bound = n - 1;   //上界
low_bound = 0;      //下界
while(cnt <= n_sq)
{
for(j;j<=up_bound;j++)
a[i][j] = cnt++;
j--; i++;
for(i;i<=up_bound;i++)
a[i][j] = cnt++;
i--; j--;
for(j;j>=low_bound;j--)
a[i][j] = cnt++;
j++; i--;
for(i;i>low_bound;i--)
a[i][j] = cnt++;
i++; j++;
up_bound--;
low_bound++;
}

for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
printf("%-3d ",a[i][j]);    //占3位 向左对齐
cout<<endl;
}

return 0;
}


注意:循环停止是因为破环了循环继续的条件

例如

while(cnt <= n_sq)
{
for(j;j<=up_bound;j++)
a[i][j] = cnt++;
j--; i++;
for循环停止后 情况是j > up_bound 也是 j == up_bound+1

列标j已经到了矩阵的左边 所以要 j-- 回退一下 不然数组越界
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  蛇形矩阵