Problem E: 矩阵鞍点
2024-08-27 14:08:36
AC代码
#include<stdio.h>
int main()
{
int a[][];
int b[];
int i,j,t,n;
while(scanf("%d",&n)!=EOF)
{
int flag = ;//用于标示数组b中是否存在不是-1的元素
for(i=;i<n;i++)
for(j=;j<n;j++)
scanf("%d",&a[i][j]); //找出每一行中最大的元素,并把列号存在数组b中
for(i=;i<n;i++)
{
//默认每一行第一个元素为最大值
b[i] = a[i][];
//引入一个循环变量t用来记录最大值的列号
t = ;
//把最大值的数值暂时存在b中,把最大值的列号暂时存在t中
for(j=;j<n;j++)
{
if(b[i]<a[i][j])
{
b[i] = a[i][j];
t = j;
}
}
//如果一行中有两个相同的最大值,t等于-1
for(j=;j<n;j++)
{
if(b[i]==a[i][j]&&j!=t)
{
t = -;
}
}
//把最大值的列号存在b中
b[i] = t;
} for(i=;i<n;i++)
{
if(b[i]!=-)
{
for(j=;j<n;j++)
{
if(a[i][b[i]]>a[j][b[i]])
{
b[i] = -;
}
else if(a[i][b[i]]==a[j][b[i]]&&i!=j)
{
b[i] = -;
}
}
}
}
for(i=;i<n;i++)
{
if(b[i]!=-)
{
flag = ;
printf("%d %d\n",i,b[i]);
}
}
if(flag==)
{
printf("NO\n");
}
}
return ;
}
AC失败,但输出好像并没有问题
#include<stdio.h>
int main()
{
int n,a[][],i,j;
while(scanf("%d",&n)!=EOF)
{
int flag=,x=,y=,x1=;
for(i=;i<n;i++)
for(j=;j<n;j++)
scanf("%d",&a[i][j]);
for(i=;i<n;i++)
{
for(j=;j<n;j++)
{
if(a[i][j]>a[x][y])
y=j;
}
for(int t=,y=j;t<n;t++)
{
if(a[t][j]<a[x1][j])
x1=t;
}
}
if(x1==x)
{
printf("%d %d\n",x1,y);
flag;
}
else
{
printf("NO\n");
flag=;
}
}
return ;
}
最新文章
- Python开发【杂货铺】:模块logging
- LINUX测试环境部署nginx(五)
- csuoj 1503: 点到圆弧的距离
- NOIP2005 篝火晚会 解题报告
- ulimit调优
- mysql show命令集合
- NOI 193棋盘分割.cpp
- 数据集下载 MNIST
- erlang dets
- Javascript—②函数
- Linux下打造全方位立体监控系统
- MySQL 数据类型和约束(外键是重点&#128580;)
- bzoj 3812: 主旋律 [容斥原理 状压DP]
- C#中委托。
- Docker for windows : 安装Redis
- 解决git 不同branch 下node_moudes不同步的问题
- ceph crush 之 crush_do_rule
- CMake Error at cmake/OpenCVModule.cmake:295 (message): No extra modules found in folder:Please provide path to &#39;opencv_contrib/modules&#39; folder
- linux parallel rsync 拷贝N多文件
- Javascript数组操作函数总结