JAVA-蓝桥杯-算法提高 矩形靶

问题描述
　　在矩形的世界里任何事物都是矩形的，矩形的枪靶，甚至矩形的子弹。现在给你一张N*M的枪
　　靶，同时告诉你子弹的大小为(2l+1)*(2r+1)。读入一张01的图每个点的01状态分别表示这个
　　点是否被子弹的中心击中（1表示被击中，0则没有）一旦一个点被子弹的中心击中，那么以这
　　个点为中心 (2l+1)*(2r+1) 范围内靶子上的点都会被击毁。要求输出最终靶子的状态。
输入格式
　　第一行为N，M，L,R表示靶子的大小，以及子弹的大小。
　　下面读入一个N*M的01矩阵表示每个点是否被子弹的中心击中
输出格式
　　N*M的01矩阵表示靶子上的每个点是否被破坏掉
样例输入
4 4 1 1
1000
0000
0000
0010
样例输出
1100
1100
0111
0111

代码如下：

import java.util.Scanner;


public class 矩形靶 {

	/**
	 * 
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		int n = sc.nextInt(); //定义行数
		int m = sc.nextInt();  //定义列数
		int l = sc.nextInt();  //定义靶心上下范围
		int r = sc.nextInt(); //定义靶心左右范围
		String arr[][]=new String[n][m]; //定义一个字符数组
		for (int i = 0; i <n; i++) {
			String str = sc.next();	 //用户输入字符串
			int j = 0;  //用来记录下标
			while (j<m) { 
				arr[i][j]=str.substring(j, j+1); //截取每一个字符放入数组中
				j++;
			}
		}
		int num[][]=new int[n*m][2]; //记录下标值
		int s = 0; //统计有多少个被击中的靶孔
		for (int i = 0; i <n; i++) {
			for (int j = 0; j <m; j++) {
				if (arr[i][j].equals("1")) {
					num[s][0]=i;  //把被击中的地方的下标记录下来存放到数组中
					num[s][1]=j;
					s++;
				}
			}
		}
		for (int i = 0; i <s; i++) {
			int left=0,right=0,hand=0,down=0; //记录中枪的靶坐标左右上下周围的宽度
				for (int k = 1; k <=r; k++) {
					if (num[i][1]+k<m) {
						arr[num[i][0]][num[i][1]+k]="1";  //把靶心右边长度为“l”（这里是英文不是数字1）的变为1
						right++;
					}
					if (num[i][1]-k>=0) {
						arr[num[i][0]][num[i][1]-k]="1"; //同上，左边的
						left++;
				    }
				}
				for (int j2 = 1; j2 <=l; j2++) {
					if (num[i][0]+j2<n) {
						arr[num[i][0]+j2][num[i][1]]="1"; //下边的
						down++;
				    }
					if (num[i][0]-j2>=0) {
						arr[num[i][0]-j2][num[i][1]]="1"; //上边的
					    hand++;
				    }	
			   }
				for (int j =num[i][0]; j >=num[i][0]-hand; j--){
					for (int j2 =num[i][1] ; j2>=num[i][1]-left; j2--) {
						arr[j][j2]="1";  //把这个坐标的左上角的元素变为1，表示已经损坏
					}
				}
				for (int j = num[i][0]; j>=num[i][0]-hand; j--){
					for (int j2 =num[i][1]; j2<=num[i][1]+right; j2++) {
						arr[j][j2]="1";  //把这个坐标上的右上角的元素变为1，表示已经损坏
					}
				}
				for (int j = num[i][0]; j<=num[i][0]+down; j++) {
					for (int j2 =num[i][1]; j2>=num[i][1]-left; j2--) {
						arr[j][j2]="1";  //把这个左下角的元素变为1，表示已经损坏
					}
				}
				for (int j = num[i][0]; j <=num[i][0]+down; j++) {
					for (int j2 =num[i][1]; j2 <=num[i][1]+right; j2++) {
						arr[j][j2]="1";  //把这个右下角的元素变为1，表示已经损坏
					}
				}
				
		}
		for (int i = 0; i <n; i++) {
			for (int j = 0; j <m; j++) {
				System.out.print(arr[i][j]);
			}
			System.out.println();
		}
	}
}

样例输入
7 4 1 1
1000
0000
0010

0000
0000
0000
0100
样例输出
1100
1111
0111
0111
0000
1110
1110