P7901 「PMOI-0」潇湘の雨

原题传送门

看完这道题后，便觉得事情肯定不会只有暴搜这么简单。再看看数据范围，太大了吧！于是便知道事情真的没那么简单。

进入正题：

看到题目首先会想到这三种情况（图有点丑，请见谅！）：

发现只要没到完整的 $2n\times 2n$ 次，那就不会踩到终点。

所以，代码如下：（注意数据范围）

#include<bits/stdc++.h>
using namespace std;
long long n,k,x,y;//注意范围
int main(){
	cin >> n >> k >> x >> y;
	long long m = n * n * 4;
	cout << k / m;
	return 0;
}

听说考前发题解会RP++！！！

画图不易，记得给个赞！