关注
哪位大佬看看这样行不行 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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
02-10 17:07
上海财经大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 春招什么时候投? #
6763次浏览 104人参与
# 牛友的春节生活 #
3344次浏览 91人参与
# 春节前,你还在投简历吗? #
9413次浏览 128人参与
# 实习到现在,你最困惑的一个问题 #
2659次浏览 82人参与
# 牛客AI体验站 #
13899次浏览 259人参与
# 从夯到拉,锐评职场mentor #
2380次浏览 50人参与
# 春节提前走,你用什么理由请假? #
6191次浏览 151人参与
# 备战春招/暑实,现在应该做什么? #
2339次浏览 85人参与
# 聊聊Agent开发 #
18102次浏览 455人参与
# 距离春招还有一个月,你现在是什么开局? #
3692次浏览 78人参与
# 推荐一个值得做的AI项目 #
4927次浏览 145人参与
# 暑期实习什么时候投? #
4483次浏览 107人参与
# 听劝,这个简历怎么改 #
380579次浏览 1826人参与
# 机械人的秋招小目标 #
28317次浏览 239人参与
# 参加完秋招的机械人,还参加春招吗? #
108137次浏览 704人参与
# 我的AI电子员工 #
27531次浏览 184人参与
# 腾讯工作体验 #
567864次浏览 3711人参与
# 实习的内耗时刻 #
221432次浏览 1643人参与
# bilibili求职进展汇总 #
180846次浏览 1074人参与
# 找工作,行业重要还是岗位重要? #
96346次浏览 1837人参与
正浩创新EcoFlow公司福利 742人发布