关注
哪位大佬看看这样行不行 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
相关推荐
点赞 评论 收藏
分享
11-13 14:01
重庆邮电大学 大数据开发工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
11-13 11:52
南京邮电大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的职场社死时刻 #
4732次浏览 72人参与
# 你最满意的offer薪资是哪家公司? #
51009次浏览 260人参与
# 腾讯音乐秋招 #
417475次浏览 4724人参与
# 职场中那些令人叹为观止的八卦 #
5050次浏览 75人参与
# 聊聊你的职场新体验 #
293305次浏览 1807人参与
# 月薪多少能在一线城市生存 #
87720次浏览 598人参与
# 百度秋招 #
42301次浏览 357人参与
# 中科曙光工作体验 #
4209次浏览 22人参与
# 那些年,我收到的‘奇葩’回复 #
2792次浏览 34人参与
# 秋招吐槽大会 #
28342次浏览 281人参与
# 租房前辈的忠告 #
270091次浏览 7161人参与
# 秋招你经历过哪些无语的事 #
3267次浏览 50人参与
# XX请雇我工作 #
4008次浏览 62人参与
# 你秋招最后悔的选择 #
4263次浏览 47人参与
# 假如你的老板掉河里,你的工作能为他做什么 #
38831次浏览 400人参与
# 你找工作想离家近 or 离家远? #
4556次浏览 81人参与
# 交通银行工作体验 #
20061次浏览 68人参与
# 京东工作体验 #
20968次浏览 120人参与
# 哪些公司开始补录了 #
4001次浏览 66人参与
# 你父母给过你哪些不靠谱的职场建议? #
5238次浏览 84人参与
# 如何拒绝/反向PUA #
81078次浏览 365人参与
# 谈薪时HR压价该怎么应对 #
241196次浏览 3299人参与
