T1140,T1150,T2128

news/2024/10/30 17:27:34/

T1140,T1150,T2128

  • 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

计蒜客网址

直达链接


http://www.ppmy.cn/news/325611.html

相关文章

1150. 【克罗地亚】NIKOLA

题目描述 Nikola现在已经成为一个游戏里的重要人物。这个游戏是由一行N个方格&#xff0c;N个方格用1到N的数字表示。Nikola开始是在1号位置&#xff0c;然后能够跳到其他的位置&#xff0c;Nikola的第一跳必须跳到2号位置。随后的每一跳必须满足两个条件&#xff1a; 1、如果…

小游戏

http://armorgames.com/play/1150/compulse 无聊时杀杀时间哦~

javascript实现2048小游戏

2048这种小游戏我相信大多数人都应该玩过&#xff0c;是一款非常经典的益智类小游戏。那么接下来&#xff0c;我们就来看看这款游戏是怎么实现的&#xff0c;如何才能写出这样的游戏。 1、分析界面构成 观察2048游戏的界面可以看出&#xff0c;整体是一个大盒子包裹着&#x…

js初级小游戏

刚刚学完js初级&#xff0c;写了一个简单的小游戏&#xff0c;记录一下自己的成长。 小球吃到礼物会变色。 一下是源码&#xff1a; <!DOCTYPE html> <html lang"en"> <head> <meta charset"UTF-8"> <title>Docum…

基于Python制作的热血足球小游戏

开发工具 Python 版本&#xff1a;3.7.8 相关模块&#xff1a; pygame 模块&#xff1b; 以及一些 python 自带的模块。 环境搭建 安装 Python 并添加到环境变量&#xff0c;pip 安装需要的相关模块即可。 游戏实现 这里简单介绍一下原理吧&#xff0c;首先我们整个简单…

基于百度图像识别api的游戏(coc)辅助工具分析

基于百度图像识别api的游戏&#xff08;coc&#xff09;辅助工具分析 &#xff08;本代码仅供参考学习使用) 去年国庆放假&#xff0c;没事干&#xff0c;刚学了python 于是就找了这个小项目来练练手 总体来说 难度不大 内容也不多 几百行搞定 &#xff08;删了部分功能 还有些…

JS 射击游戏

Js 的射击小游戏 玩法按下求 技能准备 点击左键射击,射击到后面的球得分 代码如下:直接粘到html文件中即可畅玩: <!DOCTYPE html> <html lang="en" xmlns="http://www.w3.org/1999/xhtml"> <head> <meta charset="…