Problem C: 数字游戏
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 135 Solved: 45
[Submit] [Status] [Web Board] [Creator:]
Description
在一个网格中，每一行和列都有一组，你需根据它们来填满或留空格子，最后就可以由此得出一幅图画。具体来说，你需要根据提供给每行每列的数字线索在网格中填充某些格子并留空其他格子。这些数字对应连续填充格的长度，各连续填充格之间由至少一个留空格子隔开，按从左到右或从上到下的顺序和线索相匹配。具体示例见提示部分。
本题为答案提交题，完成后只需按要求输出答案即可。
Input
第一行一个正整数n，n=1时表示询问左边5x5网格的答案，n=2时表示询问右边9x9网格的答案。网格见纸质题面。
Output
输出一个仅由0和1组成的5x5或者9x9的字符串矩阵作为你的答案，其中0表示留空的格子，1表示填充的格子。
当n=1时，输出5x5网格的答案，当n=2时，输出9x9网格的答案。
Sample Output Copy
11111
10101
11000
01101
11011
HINT
例如，在如下图所示的5x5的网格中（本示例使用黑色表示被填充的格子，x表示留空的格子），第一列的上方有一组数字3和1，这表示这一列需要有两组格子被填充，第一组为连续的三个，第二组为一个，并且两组之间至少有一个留空的格子；第二行的左侧有一组数字2和1，这表示这一行需要有两组格子被填充，第一组为连续的两个，第二组为一个。
对于网格的每行每列都需要满足以上规则，注意，每行或每列的每组填充格的数量的顺序须与提供的数字线索的顺序相同。
提交答案时，0表示留空的格子，1表示填充的格子，下图的输出示例在上方的样例输出中展示。
对于网格的每行每列都需要满足以上规则，注意，每行或每列的每组填充格的数量的顺序须与提供的数字线索的顺序相同。
提交答案时，0表示留空的格子，1表示填充的格子，下图的输出示例在上方的样例输出中展示。
完成5x5的网格可得30%的分数，完成9x9的网格可得70%的分数，本题保证解唯一。