7442. 硬币网格 (Coin Grid)
时间限制：1000 MS 内存限制：512 MB
题目描述
# 硬币网格 (Coin Grid) 时间限制：$1.00\text{ s}$ 空间限制：$512\text{ MB}$ ## 题目描述 有一个 $n \times n$ 的网格，其中每个格子要么是空的，要么放着一枚硬币。每次操作你可以清除某一行或某一列的所有硬币。 请问最少需要多少次操作才能将网格中的所有硬币全部清除？ ## 输入格式 第一行包含一个整数 $n$：网格的大小。行和列的编号分别为 $1, 2, \dots, n$。 接下来的 $n$ 行描述了这个网格。每一行包含 $n$ 个字符，每个字符要么是 `.`（表示空），要么是 `o`（表示硬币）。 ## 输出格式 首先输出一个整数 $k$：最少操作次数。 接下来输出 $k$ 行，用于描述具体的清除操作。 每行先输出 $1$（表示清除行）或 $2$（表示清除列），接着输出被清除的行号或列号。您可以输出任意一种合法的最优方案。 ## 输入输出样例 ### 输入 #1 ```text 3 ..o o.o ... ``` ### 输出 #1 ```text 2 1 2 2 3 ``` ## 说明/提示 ### 数据规模与约定 - $1 \le n \le 100$