A174978.竖直落珠
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:256MB
题目描述
一个盒子被分成 n 行 m 列小格。行从上到下编号,列从左到右编号。
用一个 n 行 m 列的表格记录盒子:每个位置只会是 0 或 1。其中 1 表示该格有一颗珠子,0 表示该格为空。
所有珠子向下落。珠子只能在原来所在的列中移动,不能移到其他列。珠子落到盒子底部,或者被下方的珠子挡住时停止。
所有珠子停止后,每一列中的珠子都紧靠底部,空格都在珠子的上方。请输出此时的表格。
输入格式
第一行包含两个整数 n,m,分别表示盒子的行数和列数。
接下来 n 行,每行包含 m 个整数,按从上到下、从左到右的顺序表示各格的状态。其中 1 表示该格有一颗珠子,0 表示该格为空。
输出格式
输出 n 行,每行 m 个整数,表示所有珠子停止后的表格。
相邻两个整数之间用一个空格隔开。
输入输出样例
输入#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 解释
盒子有 4 行 3 列。每一列原来都有 2 颗珠子。
珠子只能在自己的列中下落,因此停止后,每一列的最下面两格都有珠子,上面两格都为空。
所以输出表格的前两行全为 0,后两行全为 1。
数据范围
对于所有测试数据,满足:
- 1≤n,m≤100;
- 表格中的每个整数都是 0 或 1。
输入解题思路,AI测评打分。不知道怎么写?