CF1103A Grid game
题目描述
给定一个 $4 \times 4$ 的网格。你要玩一个游戏——有一系列瓷砖，每块瓷砖要么是 $2 \times 1$，要么是 $1 \times 2$。你的任务是依次将所有给定序列中的瓷砖放入网格中。每当放置一块瓷砖后，所有被完全占满的行或列中的格子都会被同时删除（独立地删除）。你可以将瓷砖放在网格的任意位置，唯一的条件是瓷砖（及其部分）不能重叠。你的目标是依次放置所有给定的瓷砖，并且在任何时刻都不能发生重叠。
输入格式
输入仅一行，包含一个由 $0$ 和 $1$ 组成的字符串 $s$（$1 \le |s| \le 1000$）。$0$ 表示竖直瓷砖，$1$ 表示水平瓷砖。
输出格式
输出 $|s|$ 行，每行输出两个不超过 $4$ 的正整数 $r, c$，表示该瓷砖左上角所在的最小行号和列号。
如果有多组解，输出任意一组均可。
说明/提示
下图展示了示例中放置完三块瓷砖后的情形：
然后第一行被删除：
由 ChatGPT 4.1 翻译