Cracking The Coding Interview 1.6
2024-10-18 13:53:05
//原文：
//
// Given an image represented by an NxN matrix, where each pixel in the image is 4 bytes, write a method to rotate the image by 90 degrees. Can you do this in place?
//
// 先转置在上下交换 #include <iostream>
using namespace std;
void swap(int &a, int &b)
{
int t=a;
a=b;
b=t;
}
void replace(int **matrix, int size)
{
for (int i = 0;i<size; i++)
{
for (int j=i;j<size; j++)
{
swap(matrix[i][j],matrix[j][i]);
}
} for (int i = 0; i<size/2; i++)
{
for (int j=0;j<size; j++)
{
swap(matrix[i][j],matrix[size-1-i][j]);
}
}
}
void display(int **matrix, int size)
{
for (int k = 0; k<size; k++)
for (int t = 0; t<size; t++)
{
cout<<matrix[k][t];
if (t==size-1)
{
cout<<endl;
}
}
}
int main()
{
int size = 4;
int **p = new int *[size];
for (int i=0; i<size; i++)
{
p[i] = new int[size];
} for (int k = 0; k<size; k++)
for (int t = 0; t<size; t++)
{
p[k][t] = 2*k+t;
}
display(p,size);
replace(p,size);
cout<<endl;
display(p,size); int a=3,b=4;
swap(a,b); for (int k=0;k<size;k++)
{
delete [] p[k];
}
delete p;
return 0;
}
最新文章
- 用libcurl 登录网站
- java类加载器加载文件
- Swift 02.Array
- 【Origin】 偶题 之 抒意
- sqlserver 索引
- js的Touch事件
- Oracle中分页查询语句
- Json数据转换
- 如何制作windows服务安装包
- 神经网络与深度学习笔记 Chapter 6之卷积神经网络
- 使用 Kafka 和 ELK 搭建测试日志系统（1）
- 也谈Reactor模式
- 全文搜索引擎——Solr
- OneAPM 重磅登陆 CTDC 2018展示“ AIOps 双雄”创新实力
- 回调函数： 一定要在函数名前加上 CALLBACK，否则有可能引起内存崩溃！
- 一个简单的mock server
- 使用nagios监控ssl证书过期时间
- stark组件开发之列表页面定制列
- >/dev/null 2>&1 这句话的含义及使用的意义
- webuploader在ie7下的flash模式的使用