关注
哪位大佬看看这样行不行 import java.util.HashSet;
import java.util.Scanner;
public class main3 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int T = sc.nextInt();
int [] res = new int[T];
for(int k=0;k<T;++k){
int n = sc.nextInt();
int m = sc.nextInt();
HashSet<Integer> set1 = new HashSet<>();
HashSet<Integer> set2 = new HashSet<>();
for(int i=0;i<m;++i){
int x = sc.nextInt();
int y = sc.nextInt();
if(x==1 || y==1){
set1.add(x+y-1);
}
else if(x==n || y==n){
set2.add(x+y-n);
}
}
for(int c:set1){
if(set2.contains(c)){
res[k]=1;
}
}
}
for(int c:res){
if(c==1){
System.out.println("POSSIBLE");
}
else {
System.out.println("IMPOSSIBLE");
}
}
}
}
查看原帖
点赞 1
相关推荐
2024-11-18 20:13
Rutgers, The State University of New Jersey 算法工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 职场高情商速成班 #
3705次浏览 66人参与
# 实习,投递多份简历没人回复怎么办 #
2674555次浏览 36442人参与
# 被同事甩锅了怎么办 #
14539次浏览 88人参与
# 过年期间可能会经历的尴尬瞬间 #
5265次浏览 71人参与
# 25届秋招总结 #
862121次浏览 8688人参与
# 牛友春招想让哪家公司来捞你? #
5939次浏览 54人参与
# 小红书求职进展汇总 #
37089次浏览 320人参与
# 简历被挂麻了,求建议 #
2811974次浏览 35431人参与
# 秋招的第一个offer,大家都拿到了吗 #
959793次浏览 7468人参与
# 你是如何准备春招的? #
7248次浏览 59人参与
# 查收我的offer竞争力报告 #
110924次浏览 750人参与
# 机械人,秋招第一次笔试的企业是哪家? #
21641次浏览 207人参与
# 我的求职思考 #
4704707次浏览 62000人参与
# 非技术岗薪资爆料 #
285678次浏览 2427人参与
# 晒一晒你们公司的年会奖品 #
16860次浏览 269人参与
# 职场吐槽大会 #
115157次浏览 956人参与
# 哪个瞬间让你对大厂祛魅了? #
190897次浏览 1164人参与
# 软件开发薪资爆料 #
2743379次浏览 25855人参与
# 想实习转正,又想准备秋招,我该怎么办 #
553382次浏览 5489人参与
# 怎么评价今年的华为 #
33660次浏览 267人参与