TouchStone
  Please Login
Login Sign Up
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P3849
  • Problem
  • P3849游戏
    Limits : Time Limit : - MS   Memory Limit : 165536 KB
    Judgment Tips : 1000ms
    Description

    Input Format

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

    Output Format

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

    Sample Input 1

    4 3 
    2 0 

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

    Sample Output 1

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

    Sample Input 2

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

    Sample Output 2

        ##
    ##    
      ####

    Hint

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