[已解决]编程题9

lsdsg

【问题描述】

输入1 个正整数n(1<n<6)和n 阶整数矩阵a 中的元素，如果找到a 的鞍点(鞍点的元素值在该行上最大， 在该列上最小), 就输出它的下标及鞍点值;否则,输出none; (只要求输出a的第一个鞍点)&#65377;



【输入形式】

第一行，输入一个正整数，范围2~6

第二行开始，输入n阶整数矩阵，数据项用一个空格分开


【输出形式】

如果有鞍点，输出三个整数，分别代表第一个鞍点的行下标、列下标、鞍点值，它们之间用空格分隔；如果没有鞍点，输出：none



【样例输入】

4

1 7 4 1

4 8 3 6

1 6 1 2

0 7 8 9



【样例输出】

2 1 6

最佳答案

月排行榜 / 总排行榜

jhq999

2021-11-19 17:27:52

1. int main()
   
2. {
   
3. 
   
4.         int n=0;
   
5.         scanf("%d",&n);
   
6.         fflush(stdin);
   
7.         int **a=new int*[n],*tmp=new int[n*n],(*rmax)[3]=(int(*)[3])(new int[3*n]),i=0,j=0;
   
8. 
   
9.         for (i = 0; i < n; i++)a[i]=tmp+i*n,\
   
10.                 rmax[i][0]=rmax[i][1]=rmax[i][3]=0;
    
11. 
    
12.         for(i = 0; i < n; i++)
    
13.         {
    
14.                 for (j = 0; j < n; j++)
    
15.                 {
    
16.                         scanf("%d",&a[i][j]);
    
17.                 }
    
18.                 fflush(stdin);
    
19.         }
    
20. 
    
21. 
    
22.         for(i=0;i<n;i++)
    
23.         {
    
24.                 rmax[i][0]=i;
    
25.                 for(j=1;j<n;j++)
    
26.                 {
    
27.                         if(a[rmax[i][0]][rmax[i][1]]<a[i][j])rmax[i][1]=j;
    
28.                 }
    
29.                 for(j=1;j<n;j++)
    
30.                 {
    
31.                         if(a[rmax[i][0]][rmax[i][1]]>a[j][rmax[i][1]])break;
    
32.                 }
    
33.                 if(j==n)break;//if(j==n)rmax[i][2]=1;
    
34. 
    
35.         }
    
36.         if (n==i)
    
37.         {
    
38.                 printf("none");
    
39.         }
    
40.         else
    
41.         {
    
42.                 printf("%d %d %d",rmax[i][0],rmax[i][1],a[rmax[i][0]][rmax[i][1]]);
    
43.         }
    
44.         delete[] tmp;
    
45.         delete[] a;
    
46.         delete[] rmax;
    
47.         return 0;
    
48. }      

复制代码

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

复制代码

跳转到最佳答案楼层

jhq999

1. int main()
   
2. {
   
3. 
   
4.         int n=0;
   
5.         scanf("%d",&n);
   
6.         fflush(stdin);
   
7.         int **a=new int*[n],*tmp=new int[n*n],(*rmax)[3]=(int(*)[3])(new int[3*n]),i=0,j=0;
   
8. 
   
9.         for (i = 0; i < n; i++)a[i]=tmp+i*n,\
   
10.                 rmax[i][0]=rmax[i][1]=rmax[i][3]=0;
    
11. 
    
12.         for(i = 0; i < n; i++)
    
13.         {
    
14.                 for (j = 0; j < n; j++)
    
15.                 {
    
16.                         scanf("%d",&a[i][j]);
    
17.                 }
    
18.                 fflush(stdin);
    
19.         }
    
20. 
    
21. 
    
22.         for(i=0;i<n;i++)
    
23.         {
    
24.                 rmax[i][0]=i;
    
25.                 for(j=1;j<n;j++)
    
26.                 {
    
27.                         if(a[rmax[i][0]][rmax[i][1]]<a[i][j])rmax[i][1]=j;
    
28.                 }
    
29.                 for(j=1;j<n;j++)
    
30.                 {
    
31.                         if(a[rmax[i][0]][rmax[i][1]]>a[j][rmax[i][1]])break;
    
32.                 }
    
33.                 if(j==n)break;//if(j==n)rmax[i][2]=1;
    
34. 
    
35.         }
    
36.         if (n==i)
    
37.         {
    
38.                 printf("none");
    
39.         }
    
40.         else
    
41.         {
    
42.                 printf("%d %d %d",rmax[i][0],rmax[i][1],a[rmax[i][0]][rmax[i][1]]);
    
43.         }
    
44.         delete[] tmp;
    
45.         delete[] a;
    
46.         delete[] rmax;
    
47.         return 0;
    
48. }      

复制代码

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

复制代码