Java实现 洛谷 P1170 兔八哥与猎人

在这里插入图片描述

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Scanner;
import java.util.StringTokenizer;
 
public class Mian {
  public static void main(String[] args) {
	  FastScanner fs = new FastScanner();
	int n=fs.nextInt();
	while(n-->0){
		int x=fs.nextInt();
		int y=fs.nextInt();
		int a=fs.nextInt();
		int b=fs.nextInt();
		int A=Math.abs(x-a);
		int B=Math.abs(y-b);
		if(A==0||B==0){
			
			if(A==0&&B==0){
			System.out.println("no");
			}else{
				if(A>1||B>1){
					System.out.println("yes");
				}else{
					System.out.println("no");
				}
			}
		}else{
		int z=gcd(Math.abs(x-a),Math.abs(y-b));
		if(z!=1){
			System.out.println("yes");
		}else{
			System.out.println("no");
		}
		}
	}
}
  public static int gcd(int a, int b) {
      int max, min;
      max = (a > b) ? a : b;
      min = (a < b) ? a : b;
 
      if (max % min != 0) {
          return gcd(min, max % min);
      } else
          return min;
 
  }
  
  public static class FastScanner {
      private BufferedReader br;
      private StringTokenizer st;
      public FastScanner() {
          br = new BufferedReader(new InputStreamReader(System.in));
      }
 
      public String nextToken() {
          while(st == null || !st.hasMoreElements()) {
              try {
                  st = new StringTokenizer(br.readLine());
              } catch (IOException e) {
                  // TODO Auto-generated catch block
                  e.printStackTrace();
              }
          }
          return st.nextToken();
      }
 
      public int nextInt() {
          return Integer.valueOf(nextToken());
      }
  }
}
posted @   南墙1  阅读(29)  评论(0编辑  收藏  举报
编辑推荐:
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
阅读排行:
· 手把手教你在本地部署DeepSeek R1,搭建web-ui ,建议收藏!
· 新年开篇:在本地部署DeepSeek大模型实现联网增强的AI应用
· Janus Pro:DeepSeek 开源革新,多模态 AI 的未来
· 互联网不景气了那就玩玩嵌入式吧,用纯.NET开发并制作一个智能桌面机器人(三):用.NET IoT库
· 【非技术】说说2024年我都干了些啥
点击右上角即可分享
微信分享提示