#include<stdio.h>
#include<malloc.h>
#include<string.h>
int main()
{
int a,num=0,flag=0;//flag代表判断标志位
scanf("%d",&a);
int **str=(int**)malloc(sizeof(int)*a);
for(int b=0;b<a;b++)
{
str[b]=(int*)malloc(sizeof(int)*a);
}
for(int c=0;c<a;c++)
for(int d=0;d<a;d++)
scanf("%d",&str[c][d]);
int *max=(int*)malloc(sizeof(int)*a);
char **maxxy=(char**)malloc(sizeof(char)*a);
for( b=0;b<a;b++)
{
maxxy[b]=(char*)malloc(sizeof(char)*100);
}
int *row=(int*)malloc(sizeof(int)*a);
for(c=0;c<a;c++)//获取矩阵每行的最大元素
{
max[num]=str[c][0];
for(int d=0;d<a;d++)
{
if(max[num]<str[c][d])
{
max[num]=str[c][d];//保存每行最大值
row[num]=d;//row存储所有lie
sprintf(maxxy[num],"%d %d",c,d);//每行最大值的行列坐标
}
else//特别注意!!!之前由于忽略给row赋值导致后面内存越界
{
row[num]=0;
sprintf(maxxy[num],"%d %d",c,0);
}
}
num++;
}
for(c=0;c<a;c++)
{
flag=1;
for(int d=0;d<a;d++)
{
if(max[c]>str[d][row[c]])//一直大于 保证每行的最大值小于该列的任何一个数
{
flag=0;
break;
}
}
if(flag==1)break;
}
if(flag==1)
printf("%s",maxxy[c]);
else
printf("NO");
return 0;
}
关于计算机二级的那些事
最新推荐文章于 2022-07-25 16:24:47 发布