学霸题,数正方体,头顶标注法,从上往下数,三层标上三,二层标上二,一层标上一,全部加起来,结果算出来,你学会了吗?
云烟是果冻的好朋友,他们在游戏里通过一场大炮对战结识。云烟摆放了若干正方体在 n\times m 方格桌面上,每个正方体大小一致且受重力影响而不会悬空。云烟绘制出了 n\times m 矩阵,记行从左到右递增,列从上到下递增,编号均从 1 开始,第 i 行第 j 列的数字 a_{i,j} 表示在桌面对应位置竖直摆放了 a_{i,j} 个正方体,你可以通俗地理解矩阵 a 为带透视的俯视图
现在云烟想要画出这堆立方体的正视图,按照三视图理论,设 h=\max a_{i,j} ,则正视图应当有 h 行 m 列,第 i 行第 j 列表示第 j 列高度为 i 处能否看到正方体,若能看到,用 *
表示,否则用一个空格表示,你能帮助他吗?
输入
首先输入一行两个整数 n,m(1\le n,m,n\times m\le10^4)
接下来输入 n 行,每行 m 个整数;其中第 i 行第 j 列为 a_{i,j},0\le a_{i,j}\le100
输出
输出 h 行,每行 m 个字符,代表正视图
样例
标准输入 复制文本 |
2 3 0 2 4 1 3 1 |
标准输出 复制文本 |
* ** ** *** |
提示
如遇运行出错,那么你的代码可能实际上是内存超限的
来源
wintercode