关注
哪位大佬看看这样行不行 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
相关推荐
飞屋一号:碰到这样的mt可以直接托付终生了
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客新年AI问运 #
3615次浏览 83人参与
# 刚工作,应该先搞钱or搞成长? #
20921次浏览 165人参与
# 牛客AI体验站 #
15736次浏览 278人参与
# 你觉得第一学历对求职有影响吗? #
230119次浏览 1267人参与
# 如何提高实习转正率? #
85847次浏览 504人参与
# 找工作中的小确幸 #
80465次浏览 448人参与
# 实习在多还是在精 #
82855次浏览 509人参与
# 你觉得技术面多长时间合理? #
168184次浏览 1170人参与
# 牛友的春节生活 #
12498次浏览 230人参与
# 月薪多少能在一线城市生存 #
136540次浏览 898人参与
# 哪些公司对双非友好 #
207033次浏览 1163人参与
# 选了这个offer,你有没有后悔? #
738790次浏览 4472人参与
# 秋招踩过的“雷”,希望你别再踩 #
185757次浏览 1684人参与
# 备战春招/暑实,现在应该做什么? #
8241次浏览 205人参与
# 从夯到拉,锐评职场mentor #
8015次浏览 114人参与
# 实习到现在,你最困惑的一个问题 #
7256次浏览 169人参与
# 电网笔面经互助 #
59731次浏览 476人参与
# 找工作中的意难平 #
983870次浏览 6424人参与
# 制造业的秋招小结 #
143426次浏览 2089人参与
# 春招什么时候投? #
13509次浏览 211人参与
