import java.util.ArrayList; import java.util.Collections; import java.util.Scanner; public class lab1628{ public static void main(String[]args){ Scanner in=new Scanner(System.in); int m=in.nextInt(); int n=in.nextInt(); int k=in.nextInt(); int sum=0; ArrayList<ArrayList<Integer>>p=new ArrayList<>(); ArrayList<ArrayList<Integer>>q=new ArrayList<>(); for(int i=0;i<=m;i++){ p.add(new ArrayList<>()); } for(int i=0;i<=n;i++){ q.add(new ArrayList<>()); } for(int i=1;i<=m;i++){ p.get(i).add(n+1); } for(int i=1;i<=n;i++){ q.get(i).add(m+1); } for(int i=0;i<k; i++){ int x=in.nextInt(); int y=in.nextInt(); p.get(x).add(y); q.get(y).add(x); } for(int i=1;i<=m;i++){ int temp=0; Collections.sort(p.get(i)); for(int j=0;j<p.get(i).size();j++){ if(p.get(i).get(j)-temp>2){ sum++; } temp=p.get(i).get(j); } } for(int i=1;i<=n;i++){ int temp=0; Collections.sort(q.get(i)); for(int j=0;j<q.get(i).size();j++){ if(q.get(i).get(j)-temp>2){ sum++; }else if(q.get(i).get(j)-temp>1){ int t_q=q.get(i).get(j)-1; temp=0; for(int l=0;l<p.get(t_q).size();l++){ if(p.get(t_q).get(l)>i){ if(p.get(t_q).get(l)-temp<=2){ sum++; } break; } temp=p.get(t_q).get(l); } } temp=q.get(i).get(j); } } System.out.println(sum); } }解释一下代码如何运行
时间: 2023-06-26 20:08:26 浏览: 66
这段代码是一个 Java 程序,实现了统计一个二维平面上的点对之间的距离是否小于等于 2 的功能。程序首先从标准输入读取三个整数 m、n 和 k,分别表示平面上 x 轴和 y 轴的长度,以及点的数量。接下来 k 行每行包含两个整数 x 和 y,表示一个点的坐标。程序将这些点按照 x 坐标和 y 坐标分别存储在两个 ArrayList 中。然后程序对每个 x 坐标和 y 坐标上的点进行遍历,统计与其距离小于等于 2 的点对的数量。具体地,程序对每个 x 坐标(或 y 坐标)上的点按照 y 坐标(或 x 坐标)升序排序,并且在相邻的两个点之间判断是否距离小于等于 2。如果两个点之间的距离大于 2,则将计数器 sum 加 1。需要注意的是,如果两个 y 坐标相同的点之间的距离大于 1 且小于等于 2,则需要判断它们与其左侧(x 坐标小于当前点的点)的点之间的距离是否小于等于 2。如果存在一个左侧的点与当前点的距离小于等于 2,则不需要再对当前点进行计数,否则需要将计数器 sum 加 1。最后程序输出计数器 sum 的值。
相关问题
import java.util.*; import java.util.Collections; public class Test01 { public static void main(String[] args) { Scanner scanner=new Scanner(System.in); List<Integer> list=new ArrayList<>(); for(int i=0;i<list.size();i++) list.add(scanner.nextInt()); Collection.sort(list); } }
在你的代码中,你导入了`java.util.*`和`java.util.Collections`,这是正确的。然而,在调用`Collections.sort(list)`时出现了问题。
问题在于你使用了错误的类名。正确的方法是`Collections.sort(list)`而不是`Collection.sort(list)`。
请将代码中的`Collection.sort(list)`更改为`Collections.sort(list)`,然后重新尝试运行。这样应该就能够正确地对列表进行排序了。
以下是修正后的代码示例:
```java
import java.util.*;
import java.util.Collections;
public class Test01 {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
List<Integer> list = new ArrayList<>();
for (int i = 0; i < list.size(); i++)
list.add(scanner.nextInt());
Collections.sort(list);
}
}
```
请注意,你还需要在读取输入值之前确定列表的大小,否则列表将始终为空。可以使用`list.size()`来获取列表的大小,并且在循环之前添加元素。
import java.util.ArrayList; import java.util.Collections; import java.util.Scanner; import java.util.Hashtable; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); Set set = new LinkedHashSet(); String a; String b = sc.nextLine(); for(int i =0 ;i <n;i++){ set.add(sc.nextLine()); } System.out.println(set.size()); for(Object obj:set){ System.out.println(obj); } sc.close(); } }
这段代码实现了从标准输入中读取n个字符串,并去重后输出不重复字符串个数和每个字符串。具体实现过程如下:
1. 导入需要使用的包,包括`java.util.Scanner`、`java.util.Set`和`java.util.LinkedHashSet`。
2. 创建一个`Scanner`对象`sc`,用于从标准输入中读取数据。
3. 从标准输入中读取一个整数`n`,表示接下来要读取的字符串个数。
4. 创建一个`LinkedHashSet`对象`set`,用于存储不重复的字符串。
5. 使用`for`循环,循环读取`n`个字符串,并将其添加到`set`中。
6. 输出不重复字符串的个数,即`set`的大小。
7. 使用`for`循环遍历`set`中的每个元素,输出每个字符串。
8. 关闭`Scanner`对象。
这段代码中使用了`LinkedHashSet`来实现去重功能,与`HashSet`相比,`LinkedHashSet`能够保持元素的插入顺序,因此在输出时能够保证按照输入顺序输出。另外,由于`LinkedHashSet`继承自`HashSet`,因此也具有去重的功能。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)