2012蓝桥杯预赛试题本科c++转方阵

悠悠 2022-07-14 12:50 128阅读 0赞

对一个方阵转置，就是把原来的行号变列号，原来的列号变行号  
    例如，如下的方阵：  
 1  2  3  4  
 5  6  7  8  
 9 10 11 12  
13 14 15 16  
   转置后变为：  
 1  5  9 13  
 2  6 10 14  
 3  7 11 15  
 4  8 12 16  
    但，如果是对该方阵顺时针旋转（不是转置），却是如下结果：  
13  9  5  1  
14 10  6  2  
15 11  7  3  
16 12  8  4

下面的代码实现的功能就是要把一个方阵顺时针旋转。

#include "stdio.h"
    #include "stdlib.h"
    
    void rotate(int* x, int rank)
    {                                                       //对于malloc函数，如果不懂可自行查阅此函数
    	int* y = (int*)malloc(sizeof(int)* rank*rank);  // 填空
    
    	for (int i = 0; i<rank * rank; i++)             //转换规则，第i列转换为第i行，第j行转换为rank-i-1列
    	{
    		y[(i%rank)*rank + (rank - (i / rank) - 1)] = x[i]; // 填空
    	}
    
    	for (int i = 0; i<rank*rank; i++)
    	{
    		x[i] = y[i];
    	}
    
    	free(y);
    }
    
    int main(int argc, char* argv[])
    {
    	int x[4][4] = { { 1, 2, 3, 4 }, { 5, 6, 7, 8 }, { 9, 10, 11, 12 }, { 13, 14, 15, 16 } };
    	int rank = 4;
    
    	rotate(&x[0][0], rank);
    
    	for (int i = 0; i<rank; i++)
    	{
    		for (int j = 0; j<rank; j++)
    		{
    			printf("%4d", x[i][j]);
    		}
    		printf("\n");
    		
    	}
    	return 0;
    }

运行结果  
   ![Center][]

[Center]: /images/20220714/a7fa1045347c4d32aad9d4a09d0ec69b.png

发表评论取消回复

表情：

评论列表（有 0 条评论，128人围观）

还没有评论，来说两句吧...

相关阅读

相关蓝桥杯c语言本科试题,蓝桥杯c语言试题2015(3)

\}; 099 100 f(x, 0, 0); 101 102 printf("%d\\n", N); 103 104 return 0; 105 \}

╰+攻爆jí腚メ/ 2022年10月14日 05:50/ 0 赞/ 175 阅读

相关 2013第四届蓝桥杯预赛试题本科c++三部排序

标题：三部排序一般的排序有许多经典算法，如快速排序、希尔排序等。但实际应用时，经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法

浅浅的花香味﹌/ 2022年10月01日 00:37/ 0 赞/ 127 阅读

相关 2013第四届蓝桥杯预赛试题本科c++前缀判断

题目标题：前缀判断如下的代码判断 needle\_start指向的串是否为haystack\_start指向的串的前缀，如不是，则返回NULL。

约定不等于承诺〃/ 2022年10月01日 00:36/ 0 赞/ 148 阅读

相关 2014第五届蓝桥杯预赛试题本科c++蚂蚁搬家

标题：蚂蚁感冒长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。

青旅半醒/ 2022年09月29日 10:55/ 0 赞/ 150 阅读

相关 2014第五届蓝桥杯预赛试题本科c++啤酒和饮料

标题：啤酒和饮料啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了82.3元。我们还知道他买的啤酒比饮料的数量少，请你

朴灿烈づ我的快乐病毒、/ 2022年09月28日 13:02/ 0 赞/ 469 阅读

相关 2012蓝桥杯预赛试题本科c++奇怪的比赛

某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪：每位选手需要回答10个问题（其编号为1到10），越后面越有难度。答对的，当前分数翻倍；答错了则

ゝ一世哀愁。/ 2022年07月16日 05:10/ 0 赞/ 155 阅读

相关 2012蓝桥杯预赛试题本科c++古堡算式

福尔摩斯到某古堡探险，看到门上写着一个奇怪的算式： ABCDE \ ? = EDCBA 他对华生说：“ABCDE应该代表

刺骨的言语ヽ痛彻心扉/ 2022年07月16日 04:22/ 0 赞/ 152 阅读

相关 2012蓝桥杯预赛试题本科c++微生物增殖

假设有两种微生物 X 和 Y X出生后每隔3分钟分裂一次（数目加倍），Y出生后每隔2分钟分裂一次（数目加倍）。一个新出

快来打我*/ 2022年07月16日 04:22/ 0 赞/ 171 阅读

相关 2012蓝桥杯预赛试题本科c++比酒量

有一群海盗（不多于20人），在船上比拼酒量。过程如下：打开一瓶酒，所有在场的人平分喝下，有几个人倒下了。再打开一瓶酒平分，又有倒下的，再次重复...... 直到开了第4瓶

女爷i/ 2022年07月16日 01:46/ 0 赞/ 195 阅读

相关 2012蓝桥杯预赛试题本科c++转方阵

对一个方阵转置，就是把原来的行号变列号，原来的列号变行号例如，如下的方阵： 1 2 3 4 5 6 7 8 9 10 11 12

悠悠/ 2022年07月14日 12:50/ 0 赞/ 129 阅读