bzoj#P1608. [Usaco2008 Dec]Jigsaw Puzzles 拼图

[Usaco2008 Dec]Jigsaw Puzzles 拼图

题目描述

输入格式

11 行是两个整数 rrcc,用空格隔开。从第 22 行到第 r×c+1r\times c +1 行,每一行包含 11 个数字和 44 个代表边界的符号(可以是字母或数字 00)。

输出格式

输出换位及旋转后的拼图。共 R×CR \times C 行,每行第一个数字代表第几块拼图块,后面四个字符,按顺序代表 44 个边界字母(边界线仍用 00 表示)。答案可能有多组,输出一组即可。

样例输入

2 3
1 c d 0 0
2 0 d b 0
3 c 0 d a
4 b a b 0
5 d 0 0 e
6 0 0 b e
1 0 c d 0
3 0 d a c
5 0 0 e d
2 d b 0 0
4 a b 0 b
6 e 0 0 b

数据规模与约定

1R,C101 \leq R,C \leq 10

题目来源

Silver\text{Silver}