问题 3886 --荷叶尖尖(完善程序)

3886: 荷叶尖尖(完善程序)★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 313  解决: 155
[提交][状态][命题人:]

题目描述

水光潋滟晴方好,

山色空蒙雨亦奇。

欲把西湖比西子,

淡妆浓抹总相宜。

---------------------

虽已立秋,

西湖边的荷花,

还依旧在绽放。

站在西湖边的天佑,

一边背着上面这首诗,

一边欣赏着湖里的荷花。

好奇的天佑想找到一眼望去,

最高的荷花。

因为荷花池太大,

他只能用望远镜,

一行一行或者一列一列的看,

如果某朵荷花同时是所在行和所在列的荷花中最高的,

则就认为满足要求。

从左到右从上到下

列出所有满足要求的荷花的位置。

#include <iostream>
using namespace std;
int arr[105][105];
int hang[105];//保存每行的最大值 
int h,w,i,j,i0,maxa; 
int main()
{
    cin>>h>>w;//高度和宽度 
    for(i=1;i<=h;i++)
    {
         cin>>arr[i][1];
         _____(1)______;
         for(j=2;j<=w;j++)
         {
            cin>>arr[i][j];
            if(_____(2)______)
            hang[i]=arr[i][j];
         }
    }
    for(j=1;j<=w;j++)
    {
        _____(3)______;
        i0=1;
        for(i=2;i<=h;i++)
        {
            if(arr[i][j]>maxa)
            {
                maxa=arr[i][j];
                _____(4)______;
            }
        }
        if(_____(5)______)
        cout<<i0<<" "<<j<<endl; 
    }    
    return 0;
}

输入

荷花池的高度h和宽度w,h和w均小于100

下面是h行,每行w个整数,表示每朵荷花的高度

输出

从左到右从上到下

列出所有满足要求的荷花的位置。

确保肯定有答案。

样例输入
Copy
4 5
1  2  3  4  5 
10  9  8  7  6
9  7  5  3  11
2  4  6  8  10
样例输出
Copy
2 1
3 5

提示

来源

[提交][状态]