求一个给定的n阶方阵的鞍点

一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。本题要求编写程序，求一个给定的n阶方阵的鞍点。

输入格式：

输入第一行给出一个正整数n（1≤n≤6）。随后n行，每行给出n个整数，其间以空格分隔。

输出格式：

输出在一行中按照“行下标列下标”（下标从0开始）的格式输出鞍点的位置。如果鞍点不存在，则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。

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

NONE

#include <stdio.h>
int main(void)
{int n,max,min,flag = 0;int x=0,y=0;scanf("%d",&n);int arr[10][10];for(int i = 0;i < n;i++)for(int j = 0;j < n;j++)scanf("%d",&arr[i][j]);for(int i = 0;i < n;i++){max = arr[i][0];for(int j = 0;j < n;j++)if(max <= arr[i][j]){max = arr[i][j];x = j;}min = arr[0][x];for(int j = 0;j < n;j++)if(min >= arr[j][x]){min = arr[j][x];y = j;}if(max == min){printf("%d %d",y,x);flag++;}}if(flag == 0)printf("None\n");elseprintf("\n");return 0;
}

求一个给定的n阶方阵的鞍点相关推荐

【c语言作业-二维数组】编写程序，求一个给定的n阶方阵的鞍点。
[问题描述] 一个矩阵元素的"鞍点"是指该位置上的元素值在该行上最大.在该列上最小. 本题要求编写程序,求一个给定的n阶方阵的鞍点. [输入形式] 输入第一行给出一个正整数n(1≤ ...
请你设计一个用于填充n阶方阵的上三角区域的程序。
给大家分享一个老夫刚刚弄懂的代码,说实话,博主对这个填充N阶方阵的程序真心是不擅长啊,这个程序是从网上搞来的,废话不说了,直接上题:方阵的主对角线之上称为"上三角".请你设计一个用 ...
本题要求编写程序，求一个给定的m×n矩阵各行元素之和。
本题要求编写程序,求一个给定的m×n矩阵各行元素之和. 输入格式: 输入第一行给出两个正整数m和n(1≤m,n≤6).随后m行,每行给出n个整数,其间以空格分隔. 输出格式: 每行输出对应矩阵行元素 ...
设计一个用于填充n阶方阵的上三角区域的程序。填充规则是：使用1,2,3...的自然数列，从左上角开始，按照顺时针方向螺旋填充
题目7:方阵的主对角线之上称为"上三角". 请你设计一个用于填充n阶方阵的上三角区域的程序.填充规则是:使用1,2,3-的自然数列,从左上角开始, 按照顺时针方向螺旋填充. 例如: ...
n阶方程求逆c语言,n阶方阵求逆
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 { j ++; if (j == n) break; } if (j == n) break; gauss (matrix, matrix, k, j, ...
一些值得记录的题目（将数组中相同的数据删除、判断n 阶方阵是否对称、寻找矩阵中的马鞍点、将前面各数顺序后移 m 位，最后 m 个数变成最前m 个数并输出、将一长整型数转换为十六进制，以字符串形式输出）
1.设数组中的数据已经按照由小到大的顺序存放,请将数组中相同的数据删除,仅保留一个,然后以每行3个输出数组元素. #include<stdio.h> int main() {int arr ...
求一个n阶方阵对角线元素之和
求一个n阶方阵对角线元素之和 import java.util.Scanner; public class Lesson4{public static void main(String args[]) ...
求一个N阶方阵右下三角元素的和
编写程序求一个N阶方阵右下三角元素的和(包括副对角线上的元素),用符号常量定义N为5,从键盘输入这个N阶方阵. #include <stdio.h>#define N 5int main( ...
题目3 求n阶方阵的和（ok）
给出n阶方阵里所有数求方阵里所有数的和输入描述: 输入有多个测试用例每个测试用例第一个第一个整数n n<=100 ...

求一个给定的n阶方阵的鞍点

求一个给定的n阶方阵的鞍点相关推荐

最新文章

热门文章