Coin Grid

题目描述

有一个 $n\times n$ 的格子，每个格子要么为空要么有一枚硬币。每一步，你可以移除某一整行或某一整列中的所有硬币。 在格子为空之前，最少需要多少步？

输入格式

第一行输入一个整数 $n$：格子的大小。行和列编号为 1,2,$\dots$,n。 接下来有 $n$ 行描述格子。每行有 $n$ 个字符：每个字符要么是 .（空）要么是 o（硬币）。

输出格式

首先输出一个整数 $k$：最少的步数。随后输出 $k$ 行描述这些步。 每行先输出 1（行）或 2（列），然后输出行号或列号。你可以输出任何一个合法的解。

3
..o
o.o
...

2
1 2
2 3

提示

$1 \le n \le 100$

标签: CSES1709|附加题2

来源

CSES1709|附加题2