| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1925 人关注过本帖
标题:大神们,帮看一下这题,运行结果没错,上传Oj显示答案错误
只看楼主 加入收藏
C语言一小白
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2017-5-24
结帖率:0
收藏
已结贴  问题点数:10 回复次数:5 
大神们,帮看一下这题,运行结果没错,上传Oj显示答案错误
我的代码:
#include <stdio.h>
int a[1000][1000];
int main()
{
    int n,i,j,k,m,s,x,y,o;
    while(scanf("%d%d",&n,&o)!=EOF)
    {
        m=0;
        for(x=0;x<n;x++)
            for(j=0;j<o;j++)
                scanf("%d",&a[x][j]);
                s=a[0][0];k=0;
        for(x=0;x<n;x++)
        {
            s=a[x][0];
            for(j=1;j<o;j++)
            {
                if(a[x][j]>s)
                {
                    s=a[x][j];
                    k=j;y=x;
                }
            }
            for(i=0,j=k;i<n;i++)
                if(s<a[i][j])
                    m++;
            if(m==n-1)
                break;
            k=0;m=0;
        }
        if(m==n-1)
        printf("%d %d\n",y,k);
        if(m!=n-1)
        printf("-1\n");
    }
    return 0;
}

鞍点:

给定一个海拔平面图,相当于一个二维数组,数组的每个元素表示一个点的海拔高度。请判断该图中是否存在鞍点,如果存在,则输出该鞍点的位置,即行、列坐标。

本题规定鞍点的定义为:该点的值在它所在的那行中是唯一最大的,且该点的值在它所在的那列中是唯一最小的。
Input

输入有多个测试用例,如果把每个测试用例看作一个"块",那么,在一个"块"中:

第一行是两个正整数m和n,分别表示该平面图的行数和列数。0 < m, n ≤ 1000

接下来m行,每行n个非负整数,每个整数表示一个点的海拔高度。

测试数据保证如果存在鞍点,则只存在一个鞍点。
Output

对每个测试用例输出一行:如果该图存在鞍点,则输出该鞍点的行、列坐标。否则输出 -1
Sample Input

5 6
75 99 47 95 17 69
80 5 2 97 66 8
38 32 40 89 50 66
48 44 21 66 23 10
11 21 6 74 6 55
4 4
5 4 5 3
9 8 7 8
3 2 6 1
4 4 3 3
Sample Output

3 3
-1
搜索更多相关主题的帖子: for 鞍点 存在 输出 测试 
2017-07-01 14:29
C语言一小白
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2017-5-24
收藏
得分:0 
大神快来啊

[此贴子已经被作者于2017-7-1 18:17编辑过]

2017-07-01 14:29
C语言一小白
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2017-5-24
收藏
得分:0 
大神求教啊

2017-07-01 15:27
C语言一小白
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2017-5-24
收藏
得分:0 

2017-07-01 18:19
lmlm1001
Rank: 7Rank: 7Rank: 7
等 级:黑侠
威 望:4
帖 子:107
专家分:550
注 册:2015-3-1
收藏
得分:10 
运行结果没错,上传Oj显示答案错误
不明白

如果运行结果没错,那么答案就应该是正确的。
2017-07-01 18:22
C语言一小白
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2017-5-24
收藏
得分:0 
回复 5楼 lmlm1001
这怎么讲
2017-07-01 18:30
快速回复:大神们,帮看一下这题,运行结果没错,上传Oj显示答案错误
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.025166 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved