7-135 求矩阵鞍点的个数 (7 分)

题目描述：一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。

本题要求编写程序，求一个给定的n阶方阵的鞍点。

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

输出格式： 鞍点的个数

输入样例1：

4  
1 7 4 1   
4 8 3 6
1 6 1 2
0 7 8 9

输出样例1：

1

输入样例2：

2
1 7
4 1

输出样例2：

0

输入样例3：

3
4    7    8
1    3    3
2    3    1

输出样例3：

2

代码如下：

n=input()
n=eval(n)
s=[[0]*n]*n
for i in range(0,n):
    s[i]=input().split()

for i in range(0,n):
    for j in range(0,n):
        x=s[i][j]
        x=eval(x)
        s[i][j]=x
count=0
list1=list()
list2=list()
for i in range(0,n):
    max=s[i][0]
    for j in range(0,n):
        if(max<s[i][j]):
            max=s[i][j]
    list1.append(max)
for i in range(0,n):
    min=s[0][i]
    for j in range(0,n):
        if(min>s[j][i]):
            min=s[j][i]
    list2.append(min)
for i in range(0,n):
    for j in range(0,n):
        if(list1[i]==list2[j]):
            count=count+1

print(count)