你们在下山后回到人里休息,出题人因为波奇酱附体直接呼呼大睡,于是白渃和托尔准备去天上飞一会从天上向下看人里的天地,托尔和白渃决定玩个游戏,在天上用飞行轨迹画画(人里的人:已经无所谓了)
把人里的天空划为 行 列,记第 行第 列的状态为 。为方便起见,设有云为 ,没云为 。由于游戏刚开始,所有格子都是没云的,即初始时: 白渃负责在天空中制造轨迹,托尔负责消除这些轨迹。他们总是沿着一行或一列进行飞行。具体而言,有四种行为:
注意每次飞行形成的新轨迹会覆盖之前的飞行形成的旧轨迹。
他们通过飞行轨迹进行作画,并想知道是否能通过若干次飞行作成特定的 行 列画作 ,如果能,还想知道如何飞行能得到这样的画作。
输入
输入一行两个整数 ,代表方格的行列数。
接下来输入 行,每行 个整数,第 个整数代表 。
输出
如果对初始全 的 ,经由不超过 次飞行可以得到 ,则第一行输出 I can fly!
,否则,输出 Sorry, I can't do that.
。
如果能得到 ,接下来输入一行一个整数 ,代表飞行总次数。并且接下来输出 行,第 行两个整数 ,代表第 次飞行的行为类型,及飞行所在行/列。若 ,则 ;否则,。
如果有多种飞行方案能得到 ,则输出任意一个方案即可。
样例
标准输入 复制文本 |
2 3 0 0 0 0 1 1 |
标准输出 复制文本 |
I can fly! 2 2 2 3 1 |
标准输入 复制文本 |
3 3 0 0 0 1 0 0 1 1 0 |
标准输出 复制文本 |
I can fly! 5 4 2 1 1 2 1 4 1 1 1 |
标准输入 复制文本 |
4 4 1 0 1 0 0 1 0 1 1 0 1 0 0 1 0 1 |
标准输出 复制文本 |
Sorry, I can't do that. |
提示
样例四:
3 2
0 0
0 0
0 0
I can fly!
0
对样例一,一种可行的方案为:(箭头表示 ) ParseError: KaTeX parse error: Expected 'EOF', got '\pmatrix' at position 2: \̲p̲m̲a̲t̲r̲i̲x̲{0&0&0\0&0&0} \… 对样例二,一种可行的方案为: ParseError: KaTeX parse error: Expected 'EOF', got '\pmatrix' at position 2: \̲p̲m̲a̲t̲r̲i̲x̲{0&0&0\0&0&0\0&… 对样例三,可以证明,穷尽所有的飞行方案,都找不到一种方案能构造出 。
对样例四,初始就有 ,故无需飞行即可得到。
来源
2023 SCNUCPC 重现赛