思路

这题是道数学题。

每经过一次琢喵就会经过坐标为 (x,y)(x,y) 的点,但是起点可以是的任意点,那么琢喵在哪里就对答案没有影响。

所以我们找矩形的点数 nn 和步数 kk 的关系,也就是找 2n×2n2n \times 2nkk 的关系。每走一轮就会经过琢喵一遍,经过的次数是 k÷(2n×2n)k\div(2n \times 2n)

提醒

xxyy 在洛谷可以不读入,但在某些 OJ 就必须读入,否则会离奇报错,所以建议读入所有变量。
Python 做完除法要输出整数必须强制转换成 int 类型。
最后提醒一句:十年 OI 一场空,不开 long long 见祖宗。

代码

结论题,不给注释

#include<iostream>
using namespace std;
long long n,k,x,y;
int main(){
    cin>>n>>k>>x>>y;
    cout<<k/(n*2*n*2)<<endl;
    return 0;
}
a=input().split()
a[0]=int(a[0])
a[1]=int(a[1])
print(int(a[1]/(a[0]*2*a[0]*2)))

更新日志

upd 2021.10.25:补充了 Python 代码
upd 2022.4.12:

  1. 更改了 Python 代码中的错误,并将该错误加入提醒中。
  2. 将 结论题 修改为 数学题。
  3. 将没添加/英文的句号全部添加/修改。