【文件属性】:
文件名称:求鞍点程序
文件大小:2KB
文件格式:TXT
更新时间:2014-11-21 16:43:15
鞍点
输入一个二维矩阵。找出其中所有的鞍点,如果一个矩阵没有鞍点,输出“Not found!”。所谓“鞍点”,是指满足以下条件的矩阵中的一个数,它在它所在的行上最小、所在列上最大。 该题中假设矩阵中任意两个数互不相等。
输入: 输入数据有多行:
第一行是矩阵的行数m和列数n
从第二行起共包含m行,每行包含n个数,为矩阵的一行数据
输出: 如果矩阵有鞍点,输出鞍点的信息,包括:所在行、所在列、值
如果没有鞍点,输出Not found!
输入样例: 3 4
11 23 56 47
12 45 66 90
16 77 34 18
输出样例: 2016
提示: 1、要求用动态内存分配来完成,可用new和delete实现;
2、屏幕输出只有2 0 16(加回车换行),不能有其它信息。
网友评论
- 可以运行,但似乎还有改进的余地。
- 还算可以,能用
- 还可以,清晰