import java.util.*; 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); } }用Java改写

以下是使用Java语言改写的代码：

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