本文共 749 字,大约阅读时间需要 2 分钟。
题意:猴子要去摘香蕉,香蕉都位于点(x,y)上,其中x,y都是整数,每个点的香蕉的数量为x+y,现在给你一条直线,让你在直线里面画一个矩形使得,这个矩形包含的所有点(包括矩形边上的点)上的香蕉的数量最多。
思路:这个题就是暴力枚举,重要的是怎么枚举,其实我们值需要枚举x坐标然后通过方程求出y,就可以找出可能为答案的最后的矩形,我一开始想的时候是在直线上找满足方程的整数点(x,y),然后才知道不需要同时求出(x,y),只需要求出x的最大值然后枚举(x,y),然后可以发现在求解有多少香蕉的时候可以发现这时一个等差数列,然后用等差数列求和的方法求解就可以了,不过要注意公差的值。
代码如下:
#include#include using namespace std;int main(){ long long m,b; cin>>m>>b; long long maxn=0; long long x=m*b; maxn=(1+x)*x/2; for(long long i=x; i>=0; i--) { long long y=(long long )((i*-1.0/m)+b); long long temp=(1+i)*i/2; long long res=(temp+temp+(y)*(i+1))*(y+1)/2; //(y+1)*temp+(y+1)*(i+1)*y/2;这种方法看起来可能会更简单 maxn=max(maxn,res); } cout< <
转载地址:http://wfgsi.baihongyu.com/