2015年创新工场校园招聘软件研发岗位笔试题目——矩阵旋转
题目要求:给出一个NxN的矩阵,写出程序将该矩阵进行顺时针旋转90度
// matrixrotation.cpp : 定义控制台应用程序的入口点。
// #include "stdafx.h"
#include <stdio.h>
#define n 3
int _tmain(int argc, _tchar* argv[])
{
int matrix[3][3]={
1,2,3,
4,5,6,
7,8,9
};
int matl90[n][n];//向左转动90度
int matr90[n][n];//向右转动90度
int transmatrix[n][n];//转置矩阵
int matl180[n][n];//向左转动90度
int matr180[n][n];//向右转动90度
printf("the original matrix is bellow:\n");
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
printf("%d\t",matrix[i][j]);
}
printf("\n");
}
printf("the matrix rotation 90 degree to left:\n");
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
matl90[i][j]=matrix[j][n-i-1];//左转90度
}
}
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
printf("%d\t",matl90[i][j]);
}
printf("\n");
} printf("the matrix rotation 180 degree to left:\n");
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
matl180[i][j]=matrix[n-i-1][n-j-1];
}
}
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
printf("%d\t",matl180[i][j]);
}
printf("\n");
}
printf("the matrix rotation 90 degree to right:\n"); for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
matr90[j][n-i-1]=matrix[i][j];//右转90度
}
}
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
printf("%d\t",matr90[i][j]);
}
printf("\n");
} printf("the matrix rotation 180 degree to right:\n");
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
matr180[i][j]=matrix[n-i-1][n-j-1];
}
}
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
printf("%d\t",matr180[i][j]);
}
printf("\n");
} printf("the transport matrix(转置矩阵):\n");
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
transmatrix[i][j]=matrix[j][i];
}
}
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
printf("%d\t",transmatrix[i][j]);
}
printf("\n");
}
return 0;
}
2015年创新工场校园招聘软件研发岗位笔试题目——矩阵旋转的更多相关文章
- 【吉比特】G-bits2018校园春季招聘技术类岗位笔试经验
笔试公司:厦门吉比特网络技术股份有限公司 笔试岗位:游戏研发工程师 笔试时间:2018年3月30日19:00-20:30 笔试形式:牛客网在线做题 笔试回忆: 笔试总共时长1小时半,共52道题.其中选 ...
- 各大IT公司校园招聘程序猿笔试、面试题集锦
转自:http://blog.csdn.net/hackbuteer1/article/details/7959921#t4 百度一面 1.给定一个字符串比如“abcdef”,要求写个函数编程“def ...
- 搜狗2013年校园招聘研发类笔试试卷之C/C++类
今天无聊在网上搜了下今年各大NB IT公司的笔试题,搜到了搜狗的,只有扫描版的试卷没有电子版也没有答案,就拿来做了做,题目非常多,涉及到C/C++.Java.数据结构.Android.IOS.Java ...
- 9月5日 华为2014校园招聘的机试题目_C语言版答案
手有些生了. 题目: 通过键盘输入一串小写字母(a~z)组成的字符串.请编写一个字符串压缩程序,将字符串中连续出席的重复字母进行压缩,并输出压缩后的字符串.压缩规则:1.仅压缩连续重复出现的字符.比如 ...
- C# - 2017微软校园招聘笔试题 之 MS Recognition[待解决]
MS Recognition 在线提交: hihoCoder 1402 http://hihocoder.com/problemset/problem/1402 类似: OpenJudge - I:P ...
- 2015年校园招聘12家IT公司面试体验
背景 2015年注定是一个不平凡的年头,作为一个应届毕业生,我也算是经历了工作上的大起大落.下面我先简单讲述一下自己的遭遇,然后根据自己亲身的面试经历,从一个学生的角度去谈谈自己对面试过的公司的一些看 ...
- SAP校园招聘笔试
一直就向往着SAP公司,终于,有幸今天参加了SAP校园招聘的笔试.下面我就来简单说说这个笔试的内容. 笔试分为两大部分,一部分是逻辑题,就是些什么阅读分析计算balabala的一堆,是全英文的.另外一 ...
- 九度OJ 1525 子串逆序打印 -- 2012年Google校园招聘笔试题目
题目地址:http://ac.jobdu.com/problem.php?pid=1525 题目描述: 小明手中有很多字符串卡片,每个字符串中都包含有多个连续的空格,而且这些卡片在印刷的过程中将字符串 ...
- 2018春季校园招聘笔经面经合集:Java开发岗
2018春季校园招聘笔经面经合集:Java开发岗 以下为精选面经: 美团外卖配送部后台开发面经 nowcoder.com/discuss/76 春招总结,干货满满 nowcoder.com/discu ...
随机推荐
- python获取函数参数默认值的两种方法
1.使用函数的__defaults__魔术方法 demo: # coding=utf-8 def f(a,b,c=1): pass f.__defaults__ 输出结果: (1,) 2.使用insp ...
- LeetCode记录之27——Remove Element
这道题跟26题很类似,并且有官方的答案.看了官方的答案之后发现写得特别巧,自己做的题太少思路太窄.有意思的是我的算法的时间复杂度是O(N^2),官方的是O(N),我的实际运行时间还少了2ms. ive ...
- POJ_2010 Moo University - Financial Aid 【堆预处理】
一.题面 POJ2010 二.分析 堆预处理 首先可以考虑吧随便取一个点,判断两侧的最小的总费用是多少,然后相加判断是否满足条件.如果直接判断会超时,所以需要用大根堆预处理一下.先看从分数最小的往最大 ...
- gym 100589A queries on the Tree 树状数组 + 分块
题目传送门 题目大意: 给定一颗根节点为1的树,有两种操作,第一种操作是将与根节点距离为L的节点权值全部加上val,第二个操作是查询以x为根节点的子树的权重. 思路: 思考后发现,以dfs序建立树状数 ...
- Codeforces - 915E 离散化区间覆盖
我一直以来都错认为离散化就是换个映射,其实还需要在离散值两端加上相差为1的值才能真正离散 不然看一下test3就知道 不过这个离散姿势太暴力,以至于我1000ms时限跑出998ms(其实是太懒没有删重 ...
- java 并发完成任务之CountDownLatch
1.CountDownLatch是一个同步辅助类,犹如倒计时计数器,创建对象时通过构造方法设置初始值,调用CountDownLatch对象的await()方法则处于等待状态,调用countDown() ...
- JENKINS安装及新建用户,权限配置
JENKINS安装及新建用户,权限配置 1. 下载安装 jenkins 官网地址https://jenkins.io/index.html 下载地址https://jenkins.io/downloa ...
- vue 修饰符(转载)
大佬写的很详细,直接转载过来,随时可以参考, 原博:https://www.w3cplus.com/vue/vue-methods-and-event-handling.html 事件处理 如果需要在 ...
- oracle 控制文件损坏处理
一, 故障模拟 控制文件损坏 发现关闭不了 强制关闭 故障恢复 发现已经执行到mont阶段,因为这个不依靠控制文件 进入整段日志 cd /u01/app/oracle/diag/rdbms/o ...
- Linux下Tomcat如何传入'$'符号
在实际的工作中,有同事有需求要在Tomcat的启动脚本中添加启动参数,而且启动参数中带有特殊的字符'$',在实际的应用程序中,使用System.getProperty()进行获取设置的值,但是这个字符 ...