某块矩形墙壁由块瓷砖构成，每块瓷砖都是的矩形。现在想要从左上角向右下角，从右上角向左下角划两条直线，请问直线与每块瓷砖的边界线产生的交点共有多少个？
区块链毕设网qklbishe.com为您提供问题的解答
某块矩形墙壁由块瓷砖构成，每块瓷砖都是
的矩形。现在想要从左上角向右下角，从右上角向左下角划两条直线，请问直线与每块瓷砖的边界线产生的交点共有多少个？
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); long a = scanner.nextInt(); long b = scanner.nextInt(); long x = scanner.nextInt(); long y = scanner.nextInt(); long gcdXY = gcd(x, y); x /= gcdXY; y /= gcdXY; long ans = 0; if (a == b) { ans = a + b + 2; if (a % 2 == 0 || b % 2 == 0) ans--; } else { ans = (a + 1) * 2 + (b + 1) * 2 - 2 * (gcd(a, b) + 1); if (a % 2 == 0 || b % 2 == 0) ans--; } System.out.println(ans); } private static long gcd(long a, long b) { while (b != 0) { long temp = b; b = a % b; a = temp; } return a; } }
17:46
以上就是关于问题某块矩形墙壁由块瓷砖构成，每块瓷砖都是的矩形。现在想要从左上角向右下角，从右上角向左下角划两条直线，请问直线与每块瓷砖的边界线产生的交点共有多少个？的答案
欢迎关注区块链毕设网-
web3一级市场套利打新赚钱空投教程
区块链NFT链游项目方科学家脚本开发培训
.jpg){kind=link}