#P6941. 作业题
作业题
题目描述
给定一个 行 列的网格。三个不同格子组成的无序集合称为一组有魔法的格子,当且仅当它们都在同一个 区域内。
请选择一个非空的四连通块,使所选格子中恰好有 组有魔法的格子。四连通指在所选格子内,仅通过上下左右相邻移动,就能从任一格到达任一格。
输入格式
第一行一个整数 ,表示数据组数。接下来 行,每行三个整数 。
输出格式
对于每组数据,若无解,输出一行 。
否则输出 行,每行一个长为 的字符串。若选择第 行第 列的格子,则第 个字符串的第 个字符为 1,否则为 0。若有多解,输出任意一组。
相邻两组输出之间留一个空行。
样例
3
3 3 1
3 3 3
3 3 4
110
100
000
010
111
100
010
111
010
数据范围
,。同一个输入文件内,所有数据的 。
下表为原赛子任务设置。
| 子任务 | 特殊限制 | 原赛分值 | 原赛依赖 |
|---|---|---|---|
| 1 | 10 | 无 | |
| 2 | |||
| 3 | , | ||
| 4 | 1、2、3 | ||
| 5 | , | 无 | |
| 6 | 无 | 50 | 4、5 |