T1140，T1150，T2128

T1140

扫雷游戏是一款十分经典的单机小游戏。它的精髓在于，通过已翻开格子所提示的周围格地雷数，来判断未翻开格子里是否是地雷。

现在给出 n 行 m 列的雷区中的地雷分布，要求计算出每个非地雷格的周围格地雷数。

注：每个格子周围格有八个：上、下、左、右、左上、右上、左下、右下

解析：使用 二维数组 arrayChar[n][m] 接受原始数据，使用 二维数组 arrayResult [n + 2][m +2] 来保存数据 其中 炸弹置1 其余置0
使用amountBumb()方法来判断某个空格周围的炸弹数量

package com.java3.ch1;
import java.util.Scanner;
public class T1140 {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int n = scan.nextInt();
		int m = scan.nextInt();
		char[][] arrayChar = new char[n][m];
		int[][] arrayResult = new int[n+2][m+2];
		
		for(int i = 0;i < n;i++) {
			String str = scan.next();
			for(int j = 0;j < m;j++) {
				arrayChar[i][j] = str.charAt(j);
				if(arrayChar[i][j] == '*') {
					arrayResult[i+1][j+1] = 1;
				}
			}
		}
		
		for(int i = 0;i < n;i++) {
			for(int j = 0;j < m;j++) {
				if(arrayChar[i][j] == '*') {
					System.out.print(arrayChar[i][j]);
				}else {
					System.out.print(amountBumb(arrayResult,i,j));
				}
			}	
			System.out.println();
		}
	}
	
	public static int amountBumb(int[][] arr,int row,int line) {
		int newRow = row + 1;
		int newLine = line + 1;
		int sumBumb = 0;
		for(int i = newRow -1;i <= newRow + 1;i++) {
			for(int j = newLine -1;j <= newLine + 1;j++) {
				if(i == newRow && j ==newLine) {
					continue;
				}else {
					sumBumb += arr[i][j];
				}
			}
		}
		return sumBumb;
	}
}

3 3
*??
???
?*?
*10
221
1*1

T1150

给定含有 n 个整数的序列，要求对这个序列进行去重操作。所谓去重，是指对这个序列中每个重复出现的数，只保留该数第一次出现的位置，删除其余位置。

解析：使用 ArrayList 接受整数序列 ，调用 contains() 将不重复的数据存入 ArrayList listNoduplication中

package com.java3.ch3;

import java.util.ArrayList;
import java.util.HashSet;
import java.util.Scanner;
import java.util.TreeSet;

public class T1150 {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        ArrayList<Integer>  list = new ArrayList();
        ArrayList<Integer>  listNoduplication = new ArrayList();


        for(int i = 0;i < n;i++){
            list.add(scan.nextInt());
        }


        for(Integer temp: list){
            if(listNoduplication.contains(temp)){
                continue;
            }else{
                listNoduplication.add(temp);
            }
        }

        for(Integer temp: listNoduplication){
            System.out.print(temp + " ");
        }
    }
}

5
10 12 93 12 75
10 12 93 75 

记录一下错误的方法：本打算使用Set去接受数据 实现去重 然后输出即可 但是忘记了 Set 无序的特征

首先要搞清楚java中有序和无序的概念

有序指的是存储顺序与添加顺序相同，并且可以通过下标访问，List就是这样。
无序刚好相反，指的是存储顺序与添加顺序无关，没有下标，当然也不可能通过下标访问，Set就是如此。
这里需要注意的是，有序、无序中的“序”与我们平常所说的“顺序”无关。

Set本身不保证顺序这是正确的(它无下标,无位置,必须用迭代器取元素,它只能加 减和删 不能查),但是它的
实现类就一定了(因为子类是父接口的扩展啊),例如:HashSet就无序,但TreeSet它的直接父类是SortedSet,它里面的元
素是有序的(你从它们的名字上就可以看出来),它的排序标准是Comparator
或Comparable 里的compare() 或compareTo()方法(如果TreeSet里要添加的元素是你自己定义的类型话Comparator
和Comparable这两个接口你一定要实现一个,顺便重写里面的方法)

链接：Set不是不保证顺序吗？为什么TreeSet又能以升序输出了？

T2128

某校大门外长度为 L的马路上有一排树，每两棵相邻的树之间的间隔都是 1 米。我们可以把马路看成一个数轴，马路的一端在数轴 0 的位置，另一端在 L 的位置；数轴上的每个整数点，即 0，1，2，⋯，L，都种有一棵树。

由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树

解析：使用ArrayList 来存储树的位置，1代表有树，0代表无树 采用循环去掉相应区域中的树

package com.java3.ch3;

import java.util.ArrayList;
import java.util.Scanner;

public class T2128 {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);

        int L = scan.nextInt();
        int M = scan.nextInt();

        ArrayList<Integer> treeList = new ArrayList<>();
        ArrayList<Integer> truncationList = new ArrayList<>();

        for(int i = 0;i < M;i++){
            truncationList.add(scan.nextInt());
            truncationList.add(scan.nextInt());
        }

        for(int i = 0; i <= L;i++){
            treeList.add(1);
        }

        //去掉重复区域的树
        for(int i = 0; i < truncationList.size();i += 2){
            for(int j = truncationList.get(i);j <= truncationList.get(i+ 1);j++){
                treeList.set(j,0);
            }
        }

        //统计剩余数的数量
        int treeCount = 0;
        for(int i = 0;i < treeList.size();i++){
            if(treeList.get(i) == 1){
                treeCount++;
            }
        }
        System.out.println(treeCount);
    }
}

500 3
150 300
100 200
470 471
298

计蒜客网址

直达链接