#牛客春招刷题训练营# + 链接首先将问题分解为 \型对角线 加上 /型对角线，这两条线是有交点的，但需要注意交点有可能不在边界交点不在边界时，最终个数是其中一条个数的两倍；交点在边界时，最终个数是其中一条个数的两倍再减1于是可以只分析 \型对角线，此时通过约分 a 和 b 的最大公约数 g 继续分
展开全文
题目链接
墙壁划线
题目描述
一块矩形墙壁由 块尺寸为 的瓷砖构成。
现在要从墙壁的左上角向右下角、右上角向左下角划两条对角线。
请问，这两条对角线与所有瓷砖的边界线（包括墙壁外边界）总共产生了多少个交点？
解题思路
这是一个有趣的几何计数问题，其解法不依赖于瓷砖的具体尺寸 和 ，而只与瓷砖的
展开全文
#include <bits/stdc++.h>
using namespace std;
using LL = long long;
int main() {
LL a, b, x, y;
cin >> a >> b >> x >
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
