Problem E: 矩阵鞍点
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 ;
}
Problem E: 矩阵鞍点的更多相关文章
- HDU1757-A Simple Math Problem,矩阵快速幂,构造矩阵水过
A Simple Math Problem 一个矩阵快速幂水题,关键在于如何构造矩阵.做过一些很裸的矩阵快速幂,比如斐波那契的变形,这个题就类似那种构造.比赛的时候手残把矩阵相乘的一个j写成了i,调试 ...
- hdu 1757 A Simple Math Problem (乘法矩阵)
A Simple Math Problem Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Ot ...
- HDU----(4291)A Short problem(快速矩阵幂)
A Short problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)T ...
- hdu 1757 A Simple Math Problem(矩阵快速幂乘法)
Problem Description Lele now is thinking about a simple function f(x). If x < f(x) = x. If x > ...
- hdu 4291 A Short problem(矩阵+取模循环节)
A Short problem Time Limit: 2000/1000 MS (J ...
- HDU-1757--A Simple Math Problem(矩阵乘法)
Problem Description Lele now is thinking about a simple function f(x).If x < 10 f(x) = x.If x > ...
- HDU 4291 A Short problem(矩阵+循环节)
A Short problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)T ...
- A Simple Math Problem(矩阵快速幂)(寒假闭关第一题,有点曲折啊)
A Simple Math Problem Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Other ...
- HDU1757:A Simple Math Problem(矩阵快速幂)
http://acm.hdu.edu.cn/showproblem.php?pid=1757 Problem Description Lele now is thinking about a simp ...
随机推荐
- Java多线程学习(四)等待/通知(wait/notify)机制
转载请备注地址:https://blog.csdn.net/qq_34337272/article/details/79690279 系列文章传送门: Java多线程学习(一)Java多线程入门 Ja ...
- 【Python学习笔记】Coursera课程《Using Python to Access Web Data 》 密歇根大学 Charles Severance——Week2 Regular Expressions课堂笔记
Coursera课程<Using Python to Access Web Data > 密歇根大学 Charles Severance Week2 Regular Expressions ...
- Linux汇编教程03:大小比较操作
我们在上一讲中,简单了解了汇编程序大概的样子.接下来我们来了解一下,汇编程序的大小比较操作.所以我们以编写寻找一堆数中的最大值作为学习的载体. 在编写程序之前,先要分析我们的目的,在得出解决方案. 目 ...
- python基础===flask使用整理(转)
flask 使用的一些整理 资源 Flask 文档|英文| expore flask| 快速教材| flask-admin| Flask-DebugToolbar| Flask-Login| Flas ...
- 64_c2
coin-or-Bcp-1.4.3-3.fc26.i686.rpm 22-May-2017 21:07 250866 coin-or-Bcp-1.4.3-3.fc26.x86_64.rpm 22-Ma ...
- 安装:python+webdriver环境
安装:python+webdriver环境第一步:安装active-python,双击可执行文件,直接默认安装即可.第二步:安装selenium webdriver1. 打开cmd2. 命令为:pip ...
- Maximum Subarray——经典
Find the contiguous subarray within an array (containing at least one number) which has the largest ...
- Vue 2.0 生命周期-钩子函数理解
Vue 2.0 + 生命周期钩子在项目过程中经常用到,所以闲下来整理了下,直接复制下面的实例运行: <!DOCTYPE html> <html lang="en" ...
- AC日记——「SCOI2015」国旗计划 LiBreOJ 2007
#2007. 「SCOI2015」国旗计划 思路: 跪烂Claris 代码: #include <cstdio> #include <algorithm> #define ma ...
- AC日记——小B的询问 洛谷 P2709
小B的询问 思路: 水题: 代码: #include <bits/stdc++.h> using namespace std; #define maxn 50005 #define ll ...