阿里巴巴一道矩形旋转90度的笔试题目

时间：2021-03-17 15:16:25 综合指导我要投稿

阿里巴巴一道矩形旋转90度的笔试题目

最近网上看了阿里巴巴的笔试题目有一个是：

　　1请用最少的额外空间将一个M*N的矩阵旋转90度，写出算法描述和类c语言程序;

　　最开始不小心看还理解为转置去了后来仔细思考要在这个原来的`矩阵上面操作(节约额外空间)，旋转90度其实挺麻烦的。经过思考贴代码：

　　#include "stdafx.h"

　　#include

　　using namespace std;

　　1请用最少的额外空间将一个M*N的矩阵旋转90度，写出算法描述和类c语言程序;

　　2完成如下函数，给定分子和分母，输出其小数表示形式，循环节用[]表示，例如给出分子

　　：13，分母19，输出为：0.[13]

　　#define M 8

　　#define N 8

　　int randgener()

　　{

　　return (rand() % 100);

　　}

　　#define NEWINDEX(i) (i%N)*M + M-1-(i/N)

　　void testPoj1()

　　{

　　int a[M*N];

　　generate(a,a+M*N,randgener );

　　for (int i = 0 ; i < M;i++)

　　{

　　for (int j = 0 ; j < N;j++)

　　{

　　cout<

【阿里巴巴一道矩形旋转90度的笔试题目】相关文章：