活动地址:牛客春招刷题训练营 - 编程打卡活动 Easy 墙壁划线 简要题意 有一个 块大小为 的小矩形组成的大矩形,求大矩形两条对角线与小矩形边的交点数。 Solution 首先,主对角线与反对角线上点数一致,我们只考虑主对角线上的点数,最后考虑二者交点是否在边上即可。 对于主对角线, 的答案 。 记 ,有 ,此时 。 当 中存在偶数时,两条对角线交点在小矩形边上,此时要再将答案减去一。 Code void R() { int a,b,x,y; cin>>a>>b>>x>>y; cout<<(a+b-gcd(a,b))*2+...