关注
哪位大佬看看这样行不行 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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试问题记录 #
19421次浏览 331人参与
# 硬件人你反向读研了吗 #
39811次浏览 608人参与
# 京东TGT #
27349次浏览 151人参与
# 硬件人秋招的第一个offer #
65599次浏览 1081人参与
# 滴滴工作体验 #
23273次浏览 123人参与
# 非技术岗投递进展 #
137541次浏览 1222人参与
# 材料进Fab厂真的劝退吗? #
36084次浏览 158人参与
# 不考虑转正,实习多久合适 #
24103次浏览 118人参与
# 机械求职避坑tips #
41058次浏览 355人参与
# 互联网回暖,腾讯要招5000+人! #
263521次浏览 4889人参与
# 面试经验谈 #
12552次浏览 190人参与
# 机械只有转码才有出路吗? #
125877次浏览 1590人参与
# 职场新人生存指南 #
332254次浏览 7133人参与
# 面试吐槽bot #
2514次浏览 31人参与
# 异地恋该为对方跳槽吗 #
23372次浏览 119人参与
# 硬件人更看重稳定还是高薪 #
38544次浏览 203人参与
# vivo求职进展汇总 #
208608次浏览 1341人参与
# 25届如何提前做秋招准备? #
163916次浏览 2451人参与
# 你遇到过哪些神仙同事 #
69372次浏览 623人参与
# 租房找室友 #
27539次浏览 144人参与
# 深信服求职进展汇总 #
188739次浏览 1694人参与