• [1516] 一个人玩象棋太无聊了

  • 时间限制: 1000 ms 内存限制: 65535 K
  • 问题描述
  • 如图,一个棋盘是由10*9个格子组成。
    现在,Andy因为没有人陪她一起玩,所以就便找来了自己的爱宠Cat来陪她。
    她拿来了一块布蒙住了自己的眼睛,然后去摸这些棋子,当摸到棋子的时候,她又会把棋子放在棋盘上。
    对于每次游戏开局,象棋的初始局面都是这样的,左上角的坐标为(0, 0),右下角的坐标为(9, 8)。
    Andy会执行m此操作,每次操作都会包含两个数字,代表Andy这次操作的坐标,可能是取棋子,可能是摆下取来的棋子。
    如果Andy这次的操作是取棋子,且取的坐标对应棋盘上的位置是空的(即该位置没有棋子),那么下一次操作还是取棋子;
    如果Andy这次的操作是取棋子,且取的坐标对应棋盘上的位置不是空的(即该位置有棋子),那么下一次操作将是摆棋子;
    如果Andy这次的操作是摆棋子,那么所摆的位置必须符合象棋的规则,即
    1、取的位置与摆的位置之间的路径只能是该种类棋子走一次的走法,例如马行日,象走田。
    2、摆的位置不能是友军棋子已经占据的位置。
    3、如果摆的位置是敌军的棋子,则敌军的那个棋子将被吃掉。
    如果最后一次操作是取棋子,那么该棋子将不会被取。
    如果操作违反上述中的条件,则棋子将被放回原地(取棋子时的位置)。
    摆棋子以后,不管是成功还是失败,下一步都将是取棋子。

  • 输入
  • 输入一个正整数m(0 < m < 100)代表Andy要操作的次数。
    接下来m行,每行包含两个正整数x和y(0 <= x <= 9, 0 <= y <= 8)。
    输入坐标保证都在棋盘内。
  • 输出
  • 输出操作后的棋盘的状态,10行9列,1表示该位置有棋子,0表示该位置没有棋子。
  • 样例输入
  • 9
    8 5
    6 5
    4 5
    6 8
    0 0
    9 1
    3 6
    4 1
    8 2
    
  • 样例输出
  • 111111111
    000000000
    010000010
    101010101
    000000000
    000000000
    101010101
    010000010
    000000000
    111111111
    
  • 提示
  • 来源
  • Hungar
  • 操作

显示春菜