C语言入门-MOOC-作业-鞍点

鞍点

题目内容：

给定一个n*n矩阵A。矩阵A的鞍点是一个位置（i，j），在该位置上的元素是第i行上的最大数，第j列上的最小数。一个矩阵A也可能没有鞍点。

你的任务是找出A的鞍点。

输入格式:

输入的第1行是一个正整数n, （1<=n<=100），然后有n行，每一行有n个整数，同一行上两个整数之间有一个或多个空格。

输出格式：

对输入的矩阵，如果找到鞍点，就输出其下标。下标为两个数字，第一个数字是行号，第二个数字是列号，均从0开始计数。

如果找不到，就输出

题目所给的数据保证了不会出现多个鞍点。

输入样例：

1 7 4 1

4 8 3 6

1 6 1 2

0 7 8 9

输出样例：

2 1

时间限制：500ms内存限制：32000kb

先读入数组，然后分别确定列、行，然后进行判断、输出

#include <stdio.h> int main()
{int a[100][100] = {0};  //定义数组 int n;scanf("%d",&n);for(int i = 0; i<n;i++){    //读入数组 for(int j = 0; j<n; j++){scanf("%d",&a[i][j]);}}int max,min;int row=0,line=0;  //定义行、列 for(int i= 0; i<n; i++){       //这里找行的最大值，有一点绕 max = a[i][0];for(int j = 0;j<n;j++){if(a[i][j]>max){max = a[i][j];line =j;          //行最大值所在的列数 }}min = a[0][line];        //找列数的最小值 for(int k= 0;k<n;k++){if(a[k][line]<min){min = a[k][line];row = k;}}if(min ==max){           //如果相等，输出 printf("%d %d",row,line);break;}}if(min!=max){printf("NO");}return 0;
}

PS：我写了将近一个半小时，我这考研是不是凉了？

C语言入门-MOOC-作业-鞍点相关推荐

C语言总结项目和入门大作业——信息管理系统（多文件版）
文章目录八. C语言入门大作业--信息管理系统(多文件版) 一. 功能模块的划分: 二. 多文件的编写三. 基本函数的实现(重点) 四.文件操作函数五.函数的辅助函数六.多文件编程和联系七. ...
c语言作业ppt模板,C语言入门教学PPT模板
目前要说发展前景最好的行业,那么就必然是互联网行业了,大部分行业现在都离不开计算机,也就是说学好计算机,走到哪里都不怕,特别是程序员,那么C语言就是首先需要接触的.本模板是由西西为大家整理的C语言入门 ...
头歌c语言实训作业题解
头歌c语言实训作业题解持续更新 C语言程序设计编辑与调试环境 1.打印输出 Hello World 2.打印输出图形 3.求三个数的最大值 4.熟悉C语言调试环境 C语言中最基本的输入输出 1.看看 ...
用c语言做教学课程安排,C语言入门课程安排
<C语言入门课程安排>由会员分享,可在线阅读,更多相关<C语言入门课程安排(5页珍藏版)>请在人人文库网上搜索. 1.C语言入门课程安排开班人数:2-5人年级:3年级以上第一课 ...
Python语言入门这一篇就够了-学习笔记(十二万字)
Python语言入门这一篇就够了-学习笔记(十二万字) 友情提示:先关注收藏,再查看,12万字保姆级 Python语言从入门到精通教程. 文章目录 Python语言入门这一篇就够了-学习笔记(十二万字 ...
C语言及实验作业,C语言作业及参考答案
<C语言作业及参考答案>由会员分享,可在线阅读,更多相关<C语言作业及参考答案(65页珍藏版)>请在人人文库网上搜索. 1.C语言及实验作业参考做法分支程序设计上机作业:标题 ...
c语言入门自学免费app,C语言入门学习最新版下载-C语言入门学习app手机版v1.0.2 安卓版-腾飞网...
C语言入门学习app手机版是一款c语言编程自学软件,零基础也可以学习,里面有海量教学视频,针对c语言不同程度的讲解都囊括其中.随时随地学习编程都可以,不用担心自己没有基础.还支持在手机上敲代码编程哦. ...
零基础学C语言（C语言入门）
C语言入门(初识C语言) 初识C语言前言什么是C语言为什么要选择C语言作为学习的第一门语言一.第一个C语言程序 1.1 #include 1.2 int main() 1.3 printf 1 ...
《C语言入门指南》合集版，学习c语言有这一篇就够了？
前言: <C语言入门指南>,全文分为3篇,共计34248字,此为合集版,适用初学者入门C语言,非初学者也可以通过本文复习C语言相关知识点,强化记忆!十三肝7天才弄完,贼累了,发布这篇笔记也 ...

C语言入门-MOOC-作业-鞍点

鞍点

C语言入门-MOOC-作业-鞍点相关推荐

最新文章

热门文章