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);}
}