题解 | 小红炸砖块
很有意思的一道题,简单来说就是炸掉指定位置的方块,然后顶部的方块会掉落。这时我们只需记录每一列最顶部方块的坐标即可,炸掉时判断炸掉的方块是否在范围内即可。
然后输出需要注意下,因为我一个字符一个字符输出超时,所以改成 StringBuilder 拼接结果字符串然后整个输出就过了。
import java.util.*; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int m = in.nextInt(); int k = in.nextInt(); int[] height = new int[m];//最顶上的砖块坐标 Arrays.fill(height,0); while (in.hasNextInt()) { int x = in.nextInt()-1; int y = in.nextInt()-1; if(height[y] <= x){ height[y]++; } } StringBuilder sb = new StringBuilder();//拼接结果字符串 for(int i=0;i<n;i++){ for(int j=0;j<m;j++){ if(height[j] <= i){ sb.append('*'); // System.out.print('*'); }else{ sb.append('.'); // System.out.print('.'); } } sb.append('\n'); // System.out.println(); } System.out.println(sb.toString()); } }