C语言入门-第七周:作业02

原创 2016年08月30日 11:25:06

2鞍点(5分)

题目内容:
给定一个n*n矩阵A。矩阵A的鞍点是一个位置(i,j),在该位置上的元素是第i行上的最大数,第j列上的最小数。一个矩阵A也可能没有鞍点。
你的任务是找出A的鞍点。

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

输出格式:
对输入的矩阵,如果找到鞍点,就输出其下标。下标为两个数字,第一个数字是行号,第二个数字是列号,均从0开始计数。
如果找不到,就输出
NO
题目所给的数据保证了不会出现多个鞍点。

输入样例:
4
1 7 4 1
4 8 3 6
1 6 1 2
0 7 8 9

输出样例:
2 1
时间限制:500ms内存限制:32000kb

#include <stdio.h>
#include <Windows.h>

int main() {

    int num[100][100] = { 0,0 };

    int n = 0;
    scanf_s("%d", &n);

    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            scanf_s("%d", &num[i][j]);
        }
    }

    int flag = 0;//判断是否有靶点
    for (int i = 0; i < n; i++) {
        int max = num[i][0];

        //找出行上最大值。此处有拓展,可判断是否有多个靶点。
        for (int j = 0; j < n; j++) {
            if (num[i][j] > max)    max = num[i][j];
        }
        //如果当前值等于行最大值,则检查是否为列最小值
        for (int j = 0; j < n; j++) {
            if (num[i][j] == max) {

                int min = num[i][j];
                //找出列的最小值
                for (int l = 0; l < n; l++) {
                    if (num[l][j] < min) min = num[l][j];
                }
                if (num[i][j] == min) {
                    //printf("存在靶点:%d,坐标:%d %d\n", num[i][j], i, j);
                    printf("%d %d\n", i, j);
                    flag = 1;
                }

            }
        }
    }

    if (flag == 0)printf("NO\n");

    system("pause");
    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

年龄与疾病

描述 某医院想统计一下某项疾病的获得与否与年龄是否有关,需要对以前的诊断记录进行整理。 年龄与疾病...
  • NNNNNNNNNNNNY
  • NNNNNNNNNNNNY
  • 2015年09月22日 20:10
  • 1639

中国大学MOOC-翁恺-C语言程序习题第七周

07-0. 写出这个数 (20) 读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。 输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10100。 ...
  • Phenixfate
  • Phenixfate
  • 2015年01月20日 14:25
  • 1601

machine-learning第七周 上机作业

大过年了,趁值班的清闲拾光多学点算法。这一周是流弊哄哄的SVM(支持向量机)算法。没有女神的解读根本看不懂视频啊。 有几个点: 1、女神说:“y=1时,随着z↑,h(x)逐渐逼近1,cost逐渐减小。...
  • dialoal
  • dialoal
  • 2016年02月05日 13:57
  • 843

Coursera机器学习-第七周-Support Vector Machine

Large Margin Classification 支持向量机(Support vector machine)通常用在机器学习 (Machine learning)。是一种监督式学习 (Super...
  • dingchenxixi
  • dingchenxixi
  • 2016年06月13日 10:24
  • 3106

Coursera Machine Learning 第七周 quiz Support Vector Machines

1.  Suppose you have trained an SVM classifier with a Gaussian kernel, and it learned the follow...
  • mupengfei6688
  • mupengfei6688
  • 2016年11月12日 17:47
  • 4594

关于第七周的作业理解

点击打开链接
  • u013899725
  • u013899725
  • 2014年04月16日 23:53
  • 468

Coursera—machine learning(Andrew Ng)第八周编程作业

findClosestCentroids.m function idx = findClosestCentroids(X, centroids) %FINDCLOSESTCENTROIDS co...
  • ccblogger
  • ccblogger
  • 2017年12月08日 17:42
  • 435

程序设计入门——C语言 翁恺 第7周编程练习

1多项式加法(5分)题目内容:一个多项式可以表达为x的各次幂与系数乘积的和,比如: 2x6+3x5+12x3+6x+20 现在,你的程序要读入两个多项式,然后输出这两个多项式的和,也就是把对应的幂...
  • codeforcer
  • codeforcer
  • 2016年11月22日 12:47
  • 2449

C语言程序设计进阶 翁恺 第7周编程题

C语言程序设计进阶 翁恺 第7周编程题 编译器:Dev-C++ V5.10 依照学术诚信条款,我保证此作业是本人独立完成的。 温馨提示: 1.本次作业属于Online Judg...
  • wb4916
  • wb4916
  • 2016年12月31日 11:30
  • 655

C语言入门-第七周:作业01

1多项式加法(5分)题目内容: 一个多项式可以表达为x的各次幂与系数乘积的和,比如: 2x6+3x5+12x3+6x+20 现在,你的程序要读入两个多项式,然后输出这两个多项式的和,也就是把对应...
  • wxx0136
  • wxx0136
  • 2016年08月29日 15:24
  • 238
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C语言入门-第七周:作业02
举报原因:
原因补充:

(最多只允许输入30个字)