TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P3849
  • 题目
  • P3849游戏
    限制 : 时间限制 : - MS   空间限制 : 165536 KB
    评测说明 : 1000ms
    问题描述

    输入格式

    第一行有两个用空格隔开的正整数 m,n,他们分别表示该谜题的方格列数和行数。  
    接下来 m 行从左至右描述了谜题的纵向信息。每一行有若干个数字,这些数字表示该列从上至下 将会出现的连续黑色方格数。每一行用一个数字 0 作为结束。  
    接下来 n 行从上至下描述了谜题的横向信息。每一行有若干个数字,这些数字表示该行从左至右 将会出现的连续黑色方格数。每一行用一个数字 0 作为结束。 

    输出格式

    将谜题的解打印出来。
    每一个方格用两个字符表示。其中,一个白色方格用“ ”(两个空格) 表示,一个黑色方格用“##”表示。因此,输出数据一共有 n 行,每行 2m 个字符。  
    我们保证输入数据有唯一解。

    样例输入 1

    4 3 
    2 0 

    1 1 0 
    2 0 
    1 0 
    1 1 0 
    1 2 0 

    样例输出 1

        ##
    ##    ## 
    ##  ####

    样例输入 2

    3 3
    1 0
    1 0
    1 1 0
    1 0
    1 0
    2 0

    样例输出 2

        ##
    ##    
      ####

    提示

    【数据范围】  
    对于 30%的数据,m,n<=3;  
    对于 50%的数据,m,n<=10;  
    对于 100%的数据,m,n<=20。