#818. 弹珠游戏

    ID: 818 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 4 上传者: 标签>GESP5级贪心枚举计数GESP5级训练计划单选、排序与调度贪心排序贪心调度贪心单选贪心课后练习贪心拓展与基础铺垫拓展练习基础铺垫

弹珠游戏

题目描述

给定一个 n 行 m 列的棋盘,棋盘上有若干弹珠。弹珠用字符 o 表示,空位置用字符 . 表示。

请统计:

  • 哪一行的弹珠数量最多;
  • 哪一列的弹珠数量最多。

如果有多个行或列弹珠数量相同且都是最多,输出编号最小的那个。

输入格式

第一行包含两个整数 n, m。

接下来 n 行,每行包含 m 个字符,只包含 o 和 .。

输出格式

第一行输出两个整数,表示弹珠最多的行编号和该行弹珠数量。

第二行输出两个整数,表示弹珠最多的列编号和该列弹珠数量。

输入数据 1

3 4
..o.
o.o.
....

输出数据 1

2 2
3 2

数据范围与提示

对于 100% 的数据:

1 <= n, m <= 100

本题用于训练二维字符数组遍历、行列统计和最大值更新。

蜀ICP备2025119001号-1