BZOJ2659

BZOJ2659

题目传送门

其实打表找一找规律可以得出：

/**************************************************************Problem: 2659User: yekeheLanguage: C++Result: AcceptedTime:0 msMemory:820 kb
****************************************************************/#include <cstdio>
using namespace std;
long long x,y;
int main()
{scanf("%lld%lld",&x,&y);if(x==y)y++;printf("%lld",(x>>1)*(y>>1));return 0;
}

 

证明则是设q/p为一条直线的斜率。

p=q时则是求直线上的整点的横纵坐标和，p≠q时则是求直线上下整点的和。

code：

/**************************************************************Problem: 2659User: yekeheLanguage: C++Result: AcceptedTime:0 msMemory:820 kb
****************************************************************/#include <cstdio>
using namespace std;
long long x,y;
int main()
{scanf("%lld%lld",&x,&y);if(x==y)printf("%lld",(x-1)*(y+1)/4);else printf("%lld",(x-1)*(y-1)/4);return 0;
}

 

转载于:.html