A174978.竖直落珠

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:256MB

题目描述

一个盒子被分成 nn 行 mm 列小格。行从上到下编号,列从左到右编号。

用一个 nn 行 mm 列的表格记录盒子:每个位置只会是 00 或 11。其中 11 表示该格有一颗珠子,00 表示该格为空。

所有珠子向下落。珠子只能在原来所在的列中移动,不能移到其他列。珠子落到盒子底部,或者被下方的珠子挡住时停止。

所有珠子停止后,每一列中的珠子都紧靠底部,空格都在珠子的上方。请输出此时的表格。

输入格式

第一行包含两个整数 n,mn,m,分别表示盒子的行数和列数。

接下来 nn 行,每行包含 mm 个整数,按从上到下、从左到右的顺序表示各格的状态。其中 11 表示该格有一颗珠子,00 表示该格为空。

输出格式

输出 nn 行,每行 mm 个整数,表示所有珠子停止后的表格。

相邻两个整数之间用一个空格隔开。

输入输出样例

  • 输入#1

    4 3
    1 0 1
    0 1 0
    1 0 0
    0 1 1
    

    输出#1

    0 0 0
    0 0 0
    1 1 1
    1 1 1
    
  • 输入#2

    3 4
    0 1 0 0
    0 0 1 0
    0 1 0 0
    

    输出#2

    0 0 0 0
    0 1 0 0
    0 1 1 0
    

说明/提示

样例 #1 解释

盒子有 44 行 33 列。每一列原来都有 22 颗珠子。

珠子只能在自己的列中下落,因此停止后,每一列的最下面两格都有珠子,上面两格都为空。

所以输出表格的前两行全为 00,后两行全为 11。

数据范围

对于所有测试数据,满足:

  • 1≤n,m≤1001 \le n,m \le 100;
  • 表格中的每个整数都是 00 或 11。

输入解题思路,AI测评打分。不知道怎么写?

首页