TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P1709
  • Problem
  • P1709【语法基础】马鞍数
    Limits : Time Limit : 10000 MS   Memory Limit : 65536 KB
    Description

    求一个n×n(n<=10)矩阵中的马鞍数(马鞍数的特点是在它所在的行,它的值最小。在它所在的列,它的值最大)

    Input Format

    第一行一个整数n
    接下来是一个n*n的矩阵,用空格作为间隔

    Output Format

    一行三个空格间隔的整数,表示马鞍数所在的位置坐标和对应的数值

    Sample Input 1

    3
    1 4 8
    6 7 9
    5 1 3

    Sample Output 1

    2 1 6

    Sample Input 2

    5
    9 6 2 11 6 
    14 14 6 8 10 
    7 7 5 9 3 
    3 7 4 9 8 
    3 6 4 5 4 

    Sample Output 2

    2 3 6


    Source  感谢pugna提供数据