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

南墙

于 2019-07-30 20:28:04 发布

阅读量1.2w

点赞数 20

分类专栏：洛谷文章标签： Java 洛谷 P1170 兔八哥与猎人

本文链接：https://blog.youkuaiyun.com/a1439775520/article/details/97814678

版权

这篇博客详细介绍了如何使用Java编程语言解决洛谷平台上的P1170题目，即兔八哥与猎人的经典问题。通过解析题意，博主给出了高效的算法实现，探讨了如何避免兔子被猎人捕获的策略，并通过实例展示了代码执行过程和结果。对于Java初学者和算法爱好者来说，这是一个很好的学习和实践案例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

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");
		}