链接: https://cses.fi/problemset/task/1709

板块: Additional Problems II

时限: 1.00 s ｜ 内存: 512 MB

题目描述

有一个 $n \times n$ 的网格，每个方格要么是空的，要么有一枚硬币。每一步，你可以移除某一整行或某一整列上的所有硬币。

问：至少需要多少步才能让整个网格变空？

输入

第一行包含一个整数 $n$：网格大小。行和列编号为 $1,2,\dots,n$。

之后有 $n$ 行描述网格，每行有 $n$ 个字符：每个字符为 .（空）或 o（有硬币）。

输出

先输出一个整数 $k$：最小步数。之后输出 $k$ 行描述每一步操作。每行先输出 1（表示行）或 2（表示列），再输出对应的行号或列号。你可以输出任意合法解。

数据范围

$1 \le n \le 100$

样例输入

3
..o
o.o
...

样例输出

2
1 2
2 3