c++ matrix逆时针螺旋
Posted lja001162
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了c++ matrix逆时针螺旋相关的知识,希望对你有一定的参考价值。
题目
输入:3
输入:
5 4 3
6 1 2
7 8 9
AC代码
#include <iostream>
using namespace std;
int a[101][101];
int main()
memset(a,0,sizeof(a));
int n;
cin>>n;
for(int i=1;i<=n;i++)
a[0][i]=a[i][0]=a[n+1][i]=a[i][n+1]=1;
int x=n,y=n,p=n*n;
while(p>=1)
while (a[x][y]==0) a[x][y--]=p--;
x--;y++;
while (a[x][y]==0) a[x--][y]=p--;
x++;y++;
while (a[x][y]==0) a[x][y++]=p--;
x++;y--;
while (a[x][y]==0) a[x++][y]=p--;
x--;y--;
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
printf("%d ",a[i][j]);
printf("\n");
return 0;
以上是关于c++ matrix逆时针螺旋的主要内容,如果未能解决你的问题,请参考以下文章