注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

鑫淼梦园的博客

圆你的梦想 从这里开始

 
 
 

日志

 
 

旋转矩阵算法  

2015-06-01 00:03:48|  分类: 福利彩票 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |
QUESTION:

/*
 1  2  3  4
12 13 14  5
11 16 15  6
10  9  8  7
*/

void func(int n)

要求:通过传入的n,输出一个4*4的矩阵, 顺序如上图所示. 

 

CODE:

//NXN矩阵
#include <iostream>
using namespace std;
#include <iomanip>
//#define MAXSIZE 4
    //全局变量
  int value;

void right();          //向左输入的赋值函数
void down();
void left();
void up();
void show();          //显示函数
void sort();          //控制方向的函数
 int direction = 0;     //控制方向
int rightNum = 0;      //向左输入一行的次数
int downNum = 0;    
int leftNum = 0;  
int upNum = 0;      
int arrayNum = 0;       //自增赋值数
int row = 0;           //保存行下标
int col =0;            //保存列下标
int array[100][100];    //保存数组

int main()
{
cin>>value;
  
sort();
show();
return 0;
}

 

void sort()
{

//while(arrayNum <= value*value)
//{
while(arrayNum != value*value)   //循环跳出条件,赋值完毕
{
switch(direction)
{
case 0:
    right(); 
break;
case 1:

down(); 
break;
case 2:

left(); 
break;
case 3:
  
up(); 
break;

default:
break;
}
}

return;
}

void right()
{
int m = row;
int n = col;
if(m==0&&n==0)
{
array[m][n] = ++arrayNum;
}
for(int i=n+1; i<value-rightNum;i++)
{
array[m][i] = ++arrayNum;
n++;
}
row=m;
col=n;
rightNum++;
direction = 1;
return;
}

void down()
{
int m = row;
int n = col;

for(int i=m+1; i<value-downNum;i++)
{
array[i][n] = ++arrayNum;
m++;
}
row=m;
col=n;
downNum++;
direction = 2;
return;
}

void left()
{
int m = row;
int n = col;

for(int i=n-1; i>=leftNum;i--)
{
array[m][i] = ++arrayNum;
n--;
}
row=m;
col=n;
leftNum++;
direction = 3;
return;
}

void up()
{
int m = row;
int n = col;

for(int i=m-1; i>upNum; i--)
{
array[i][n] = ++arrayNum;
m--;
}
row=m;
col=n;
upNum++;
direction = 0;
return;
}

void show()
{
int n =0;
for(int i=0; i<value; i++)
{
for(int j=0; j<value; j++)
{
cout<<setw(value)<<array[i][j];
}
 cout<<endl;
}
}


  评论这张
 
阅读(236)| 评论(0)
推荐 转载

历史上的今天

在LOFTER的更多文章

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017