| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 487 人关注过本帖
标题:求解答疑惑。为什么不能AC?希望用C语言解答。
取消只看楼主 加入收藏
既生瑜何生亮
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2012-2-7
结帖率:100%
收藏
已结贴  问题点数:5 回复次数:3 
求解答疑惑。为什么不能AC?希望用C语言解答。
题目描述
找出具有m行n列二维数组Array的“鞍点”,即该位置上的元素在该行上最大,在该列上最小,其中1<=m,n<=10。
输入
输入数据有多行,第一行有两个数m和n,下面有m行,每行有n个数。
输出
按下列格式输出鞍点:

Array[i][j]=x

其中,x代表鞍点,i和j为鞍点所在的数组行和列下标,我们规定数组下标从0开始。

一个二维数组并不一定存在鞍点,此时请输出None。
 
我们保证不会出现两个鞍点的情况,比如:
 
3 3
1 2 3
1 2 3
3 6 8
示例输入
3 3
1 2 3
4 5 6
7 8 9
示例输出
Array[0][2]=3
我的代码:

#include<stdio.h>
void main()
{
    int a[10][10],i,j,m,n,t,k,x,y;
    while(scanf("%d%d",&m,&n)!=EOF)
    {
      for(i=0;i<m;i++)
        for(j=0;j<n;j++)
            scanf("%d",&a[i][j]);
        for(i=0;i<n;i++)
        {
            t=a[i][0];
            for(j=0;j<m;j++)
            {
                if(a[i][j]>=t)
                {
                    t=a[i][j];
                    y=j;
                }
            x=1;
          for(k=0;k<n;k++)
          {
              if(a[k][y]<t)
              {
                  x=0;
                  break;
              }
          }
            }
          if(x==1)
          {
              printf("Array[%d][%d]=%d\n",i,y,a[i][y]);break;
          }
        }
        if(x==0)
            printf("None\n");
    }
}
链接地址:http://acm.sdut.
搜索更多相关主题的帖子: C语言 元素 
2012-02-08 15:26
既生瑜何生亮
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2012-2-7
收藏
得分:0 
回复 2楼 Artless
呵呵,谢了。小弟初来乍到。
2012-02-09 10:16
既生瑜何生亮
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2012-2-7
收藏
得分:0 
回复 3楼 beyondyf
for(j = 0; j < n; j++)
        {
            if(a[i][j] < s) continue;/*为什么还要求最小的,上面的FOR循环不是已经求了么?*/
            for(k = 0; k < m; k++)
                if(a[k][j] < s) break;
            if(k == m) break;
        }
        if(j < n) break;/*什么意思,整个FOR循环不都是j<n么?*/
    }
    if(i == m && j == n)
        printf("None");
的确能AC,不过我不太明白上面这一部分,能解释一下么?
2012-02-09 10:28
既生瑜何生亮
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2012-2-7
收藏
得分:0 
回复 4楼 zxd675816777
过谦了。
2012-02-09 10:30
快速回复:求解答疑惑。为什么不能AC?希望用C语言解答。
数据加载中...
 
   



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

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