| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 487 人关注过本帖
标题:求解答疑惑。为什么不能AC?希望用C语言解答。
只看楼主 加入收藏
既生瑜何生亮
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2012-2-7
结帖率:100%
收藏
已结贴  问题点数:5 回复次数:7 
求解答疑惑。为什么不能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
Artless
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:4211
专家分:28888
注 册:2009-4-8
收藏
得分:0 
这里才是C

无知
2012-02-08 23:39
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:5 
程序代码:
#include<stdio.h>
int main()
{
    int a[11][11], m, n, i, j, k, s;
    scanf("%d%d", &m, &n);
    for(i = 0; i < m; i++)
    for(j = 0; j < n; j++)
        scanf("%d", &a[i][j]);
    for(i = 0; i < m; i++)
    {
        s = a[i][0];
        for(j = 1; j < n; j++)
            if(s < a[i][j]) s = a[i][j];
        for(j = 0; j < n; j++)
        {
            if(a[i][j] < s) continue;
            for(k = 0; k < m; k++)
                if(a[k][j] < s) break;
            if(k == m) break;
        }
        if(j < n) break;
    }
    if(i == m && j == n)
        printf("None");
    else
        printf("Array[%d][%d]=%d", i, j, s);
    return 0;
}

重剑无锋,大巧不工
2012-02-09 00:35
zxd675816777
Rank: 7Rank: 7Rank: 7
等 级:黑侠
帖 子:252
专家分:631
注 册:2012-2-3
收藏
得分:0 
哇塞。。。学习下

数学好难!
2012-02-09 00:39
既生瑜何生亮
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
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:0 
回复 6楼 既生瑜何生亮
#include<stdio.h>
int main()
{
     int a[11][11], m, n, i, j, k, s;
     scanf("%d%d", &m, &n);
     for(i = 0; i < m; i++)
     for(j = 0; j < n; j++)
         scanf("%d", &a[i][j]);
     for(i = 0; i < m; i++)
     {
         s = a[i][0];
         for(j = 1; j < n; j++)
             if(s < a[i][j]) s = a[i][j];
         for(j = 0; j < n; j++)
         {
             if(a[i][j] < s) continue;//上面的循环是在找一行当中的最大值,但一行中不一定只有一个最大值,所以
             for(k = 0; k < m; k++)
                 if(a[k][j] < s) break;
             if(k == m) break;
         }
         if(j < n) break;    //这句是在j循环之外,用于跳出i循环。j循环用于找到满足行要求的元素,其中的k循环用于验证其是否满足列要求。
                             //如果列要求满足,则j循环会被if(k == m) break;跳出,这时j值会小于n。
                             //而j < n意味着找到了鞍点,所以终断i循环的搜索。
     }
     if(i == m && j == n)    //如果i循环是正常结束,意味着没找到鞍点,否则当前的i, j值即是鞍点的位置
         printf("None");
     else
         printf("Array[%d][%d]=%d", i, j, s);
     return 0;
}

重剑无锋,大巧不工
2012-02-09 10:51
快速回复:求解答疑惑。为什么不能AC?希望用C语言解答。
数据加载中...
 
   



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

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