CF2009B.osu!mania

入门

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

你正在玩你最喜欢的节奏游戏 osu!mania。你的谱面布局由 nn 行 44 列组成。由于底部的音符距离你更近,你将首先处理最底部的那一行,最后处理最顶部的那一行。每一行恰好包含一个音符,用 '#' 表示。

对于每一个音符 1,2,…,n1, 2, \dots, n,按照处理顺序,输出该音符所在的列编号。

输入格式

第一行包含一个整数 tt(1≤t≤1001 \leq t \leq 100),表示测试用例的数量。

对于每个测试用例,第一行包含一个整数 nn(1≤n≤5001 \leq n \leq 500),表示谱面的行数。

接下来的 nn 行,每行包含 44 个字符。第 ii 行表示谱面从上到下的第 ii 行。保证每行的字符都是 '.' 或 '#',且恰好有一个字符是 '#'。

保证所有测试用例中 nn 的总和不超过 500500。

输出格式

对于每个测试用例,输出 nn 个整数,表示每个音符所在的列编号(从下往上处理),每个测试用例输出一行。

输入输出样例

  • 输入#1

    3
    4
    #...
    .#..
    ..#.
    ...#
    2
    .#..
    .#..
    1
    ...#

    输出#1

    4 3 2 1 
    2 2 
    4

说明/提示

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页