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

    何老板来到一个n*m的方格迷宫,每个格子中的数字要么是0要么是1。现在他从左上角坐标为(1,1)的格子出发,走到右下角的坐标为(n,m)的格子,他可以沿上下左右四个方向行走。每到一个格子,他就用本子记录下里面的数字。当他到达终点的时候,将得到一个由0和1构成的序列,他会把这个序列看做一个二进制数。

      何老板要求这个二进制数尽可能小,请你计算并输出这个二进制数。

    输入格式

    第一行,两个整数n和m
         接下来一个n*m的01矩阵,数字间无空格间隔   

    输出格式

    一个二进制数,表示最优结果。前导0不输出。

    样例输入 1

    5 5
    01111
    01000
    01010
    01010
    00011

    样例输出 1

    1

    样例输入 2

    3 3
    001
    111
    101

    样例输出 2

    101

    提示

    【数据范围】
    对于30%的数据:1≤n,m≤100

    对于100%的数据:1≤n,m≤1000


    来源  改编自multi 2015 walk out