关注
哪位大佬看看这样行不行 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
相关推荐
爱写代码的菜code...:哎,自己当时拿到字节offer的时候也在感叹终于拿到了,自己当时最想去的企业就是字节,结果还是阴差阳错去了鹅厂。祝uu一切顺利!!!
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 都在找Agent开发,我整理了80道相关的Agent开发面试题。2.1W
- 2... 学院本春招逆袭年包25w1.2W
- 3... 27后端暑期实习-字节-中国广告与交易(已OC4969
- 4... 腾讯后端复试面经4710
- 5... 前端Agent面试全攻略,个人总结,供参考3676
- 6... AI时代,技术er的三大“职业单选题”3646
- 7... 3.26 淘天暑期一面(已挂) 80MIN3603
- 8... 快手后端-Java开发二面面经3438
- 9... #美团笔试#不知道为什么算法题第一题只能通过15%的测试用例. 另外, 大模型的基础知识太差了, 很多知识点都不知道3337
- 10... AI应用开发求职心得分享,怎么走才可以轻松上岸?3325
正在热议
更多
# 你的实习产出是真实的还是包装的? #
22465次浏览 368人参与
# 携程笔试 #
138367次浏览 830人参与
# 厦门银行科技岗值不值得投 #
8722次浏览 193人参与
# 拼多多集团-PDD笔试 #
34625次浏览 331人参与
# 找AI工作可以去哪些公司? #
12217次浏览 459人参与
# 一人说一个提前实习的好处 #
118175次浏览 710人参与
# 米连集团26产品管培生项目 #
13863次浏览 288人参与
# 从事AI岗需要掌握哪些技术栈? #
11570次浏览 544人参与
# 工作中,努力重要还是选择重要? #
276228次浏览 2555人参与
# 你做过最难的笔试是哪家公司 #
40292次浏览 457人参与
# AI面会问哪些问题? #
31785次浏览 781人参与
# 金三银四,你的春招进行到哪个阶段了? #
23156次浏览 288人参与
# 中国电信笔试 #
32737次浏览 302人参与
# 哪些公司真双非友好? #
70142次浏览 291人参与
# 投递几十家公司,到现在0offer,大家都一样吗 #
341970次浏览 2186人参与
# 秋招被挂春招仍然能投的公司 #
28743次浏览 232人参与
# 深信服求职进展汇总 #
262226次浏览 1816人参与
# bilibili求职进展汇总 #
187204次浏览 1086人参与
# 同bg的你秋招战况如何? #
212372次浏览 1121人参与
# 如何准备秋招 #
78451次浏览 868人参与
# 校招谈薪一定要知道的事 #
39786次浏览 220人参与
# 应届生被毁约被毁意向了怎么办 #
63516次浏览 305人参与