将一个5X5的矩阵中最大的元素放在中心, 4个角分别放4个最小的元素(顺序为从左到右,从上到下,从小到大存放)其余数字从小到大
将一个5X5的矩阵中最大的元素放在中心, 4个角分别放4个最小的元素(顺序为从左到右,从上到下,从小到大存放)
其余数字从小到大
在以前的要求上更改了一下,其余数字从小到大排序
#include <stdio.h>
#include <string.h>
int main()
{
void print(int (*p)[5]); //输出函数
void sort1(int *p); //排序函数(从小到大排序)
//void trans(int (*p)[5]) ;//排序函数(最大在中心,确定4角)
void sort2(int *p);
int array[5][5] = {{50,8,66,48,9},{3,44,66,49,99},{22,48,6,48,81},{5,43,54,6,7},{23,36,5,68,79}} ;
printf("原始数组如下:\n");
print(array);
printf(“排序后数组如下:\n”);
sort1(*array);
sort2(*array);
print(array);
return 0;
}
void sort1(int p) //排序函数(从小到大排序)
{
int temp,i,j;
for(i=0;i<25;i++){
for(j=0;j<24-i;j++){
if((p+j)>*(p+j+1))
{
temp = *(p+j);
*(p+j) = *(p+j+1);
*(p+j+1) = temp;
}
}}
}
void sort2(int *p)
{
int i,max,min2,min3,min4,temp;
max = *(p+23);
min2= *(p+1);
min3= *(p+2);
min4= *(p+3);
for(i=24;i>3;i--){*(p+i) = *(p+i-1);
}
*(p+24) = min4;for(i=20;i>2;i--){*(p+i) = *(p+i-1);
}
*(p+20) = min3;for(i=23;i>12;i--){*(p+i) = *(p+i-1);
}
*(p+12) = max;temp=*(p+21);
*(p+21)=*(p+20);
*(p+20)=temp;
for(i=4;i>1;i--){*(p+i) = *(p+i-1);
}
*(p+4) = min2;
}
void print(int (*p)[5]) //输出函数
{
int i,j;
for(i=0;i<5;i++){
for(j=0;j<5;j++){
printf("%4d", ((p+i)+j));
}
printf("\n");
}
}
参考:https://arrow.blog.csdn.net/article/details/97513316?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-8.control&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-8.control
将一个5X5的矩阵中最大的元素放在中心, 4个角分别放4个最小的元素(顺序为从左到右,从上到下,从小到大存放)其余数字从小到大相关推荐
- leetcode —— 面试题12. 矩阵中的路径
请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径.路径可以从矩阵中的任意一格开始,每一步可以在矩阵中向左.右.上.下移动一格.如果一条路径经过了矩阵的某一格,那么该路径不能再 ...
- 不支持给定路径的格式_剑指offer_12_矩阵中的路径
//面试题12.矩阵中的路径 //题目:请设计一个函数,用来判断在一个矩阵中,是否存在一条包含某字符串所有字符的路径. //路径可以从矩阵中任意一格开始,每一步可以在矩阵中向左.右.上.下移动一格.如 ...
- 剑指Offer对答如流系列 - 矩阵中的路径
文章目录 面试题11:矩阵中的路径 一.题目描述 二.问题分析 三.实现 四.探讨 解空间 (1)子集树 (2)排列树 面试题11:矩阵中的路径 一.题目描述 请设计一个函数,用来判断在一个矩阵中是否 ...
- 剑指offer:面试题12. 矩阵中的路径
题目:矩阵中的路径 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径.路径可以从矩阵中的任意一格开始,每一步可以在矩阵中向左.右.上.下移动一格.如果一条路径经过了矩阵的某一 ...
- 回溯法模板(矩阵中操作)
在矩阵中考察回溯算法,分为任意起点.左上角开始等情况.从而有不同的模板,其实区别就是直接开始还是每个坐标都去尝试. 目录 1.首先是从左上角开始这种情况 C++代码 2.从矩阵任意一点开始的情况 C+ ...
- 《剑指offer》-- 回溯法:矩阵中的路径、机器人的运动范围
一.矩阵中的路径 1.题目描述: 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径.路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子. ...
- 剑指offer之矩阵中的路径
题目描述: 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径.路径可以从矩阵中的任意一格开始,每一步可以在矩阵中向左.右.上.下移动一格.如果一条路径经过了矩阵的某一格,那么 ...
- 剑指Offer - 面试题12. 矩阵中的路径(DFS回溯)
1. 题目 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径.路径可以从矩阵中的任意一格开始,每一步可以在矩阵中向左.右.上.下移动一格.如果一条路径经过了矩阵的某一格,那么 ...
- 【剑指offer】面试题12:矩阵中的路径(Java)
请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径.路径可以从矩阵中的任意一格开始,每一步可以在矩阵中向左.右.上.下移动一格.如果一条路径经过了矩阵的某一格,那么该路径不能再 ...
最新文章
- 从Thread.start()方法看Thread源码,多次start一个线程会怎么样
- 1.8(学习笔记)监听器(Listener)
- 自动调试自动编译五分钟上手
- 我不知道的事——深克隆和浅克隆
- JSK-243 三角形的路径权【动态规划】
- c++中的Debug版本和Release版本的区别
- 《BI那点儿事》Microsoft 决策树算法
- 基于java-GUI高校科研成果管理系统
- 个人博客的Travis持续集成之路
- Domain Adaptation论文合集
- 自然语言(NLP)处理流程—IF-IDF统计—jieba分词—Word2Vec模型训练使用
- 喜欢吃鱼的朋友一定要转哦
- IDEA出现error moudle not specified
- Golang基础(1)
- 论文笔记01——PoseCNN:A Convolutional Neural Network for 6D Object Pose Estimation in Cluttered Scenes
- K8S调用GPU资源配置指南
- model java_编程中的 Model 到底是什么?
- 算法训练营 图的应用(最小生成树)
- 手机电子邮箱怎么注册?手机电子邮箱格式怎么写?
- Laravel5常用命令行
热门文章
- unity 日志级别_【Unity】通用的Debugger日志模块
- TCP/UDP相关知识
- Linux下将mysql数据导入与导出
- 织梦留言板guestbook.htm加入头部导航
- matlab impyramid,图像 – Matlab impyramid问题
- 阿里云人脸识别sdk
- 关于win32与win64的兼容性问题
- java apk安装路径_android apk安装过程源码解析
- java解析json数组对象_JAVA中快速解析JSON对象里包含的JSON数组
- Linux给Java程序设置端口_扫描服务端口的Java程序