2021上海市小学生人工智能算法设计活动 问题 B: 这是我一生中最勇敢的瞬间

作者： 作者的头像   洛白さん ,  2021-12-18 11:56:16 ,  所有人可见 ,  阅读 853

3


2

问题 B: 这是我一生中最勇敢的瞬间

输入文件: 标准输入 输出文件: 标准输出
时间限制: 1 Sec 内存限制: 256 MB

题目描述

这是我一生中最勇敢的瞬间，我的眼中藏着星点嘴角有弧线。
在小 L 逃离德伦帝国军团的过程中，德伦帝国军团发起了导弹攻击。不过好在小 L 的身边有大量的山脉可以抵挡导弹的攻击。小 L 提前知道了导弹的高度和山脉的侧视图，小 L 想知道导弹会命中哪座山脉，如果导弹不命中山脉的话请输出 danger。
输入
一行三个整数 N,M,K。代表山脉侧视图的高度宽度和导弹的高度。
下面 N 行是由空格和 * 号组成的长度为 M 的字符串，代表山脉的具体形状，第i 列即为第 i 座山脉。

输出

如果导弹会命中山脉，那么输出山脉的编号（最左面的山脉编号为1），否则输出 danger。

样例输入 #1

4 5 4

*

样例输出 #1

5

样例输入 #2

4 5 2

*

样例输出 #2

2

样例输入 #3

4 5 4

**

样例输出 #3

danger

数据范围

1 ≤ N, M ≤ 200, K ≤ N

谢谢浏览！

2 评论

用户头像
Tianxn   2022-01-18 15:48         踩      回复 
#include <iostream>
#include <cstdio>
using namespace std;

int n, m, k, h[110];

int main()
{
    cin >> n >> m >> k;
    for (int i = 1; i <= n; i++)
    {
        getchar();
        for (int j = 1; j <= m; j++)
        {
            char ch;
            scanf("%c", &ch);
            if (ch == '*' && !h[j]) h[j] = n - i + 1;
        }
    }
    for (int i = 1; i <= m; i++)
        if (h[i] >= k)
        {
            cout << i << endl;
            return 0;
        }
    cout << "danger" << endl;
    return 0;
}
用户头像
洛白さん   2021-12-18 11:59         踩      回复

样例输入里的星号打不出来，实在对不起！