2019牛客暑期多校训练营(第一场),F

这道题原本是个数学题,但是不会证明,所以就暴力代值。。。
题中的E必然是1 ~ 1/3倍S(ABC),即E=k*S,1/3<=k<=1,。因为三点A,B,C坐标都是整数,因此S(ABC)*2必然是个整数,又最终输出的36 *E又保证是个整数,即36 *E=18 *k/2 *2S(ABC)=18 *k’ *2S(ABC)必然是一个整数,由此可知18 *k’是个整数,由此可知k’是个分母为18的因子的分数,且1/3<=k’<=1。
综上,在[1/3,1]内检索出分母为18的因子的分数,然后暴力代值,随缘AC就行了。。。
最终k’=11/18.

#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;

int main()
{
	ll x1,y1,x2,y2,x3,y3;
	while(~scanf("%lld%lld%lld%lld%lld%lld",&x1,&y1,&x2,&y2,&x3,&y3))
	{
		ll S;
		S=(x3-x1)*(y2-y1)-(x2-x1)*(y3-y1);
		if(S<0)	S*=-1;
		printf("%lld\n",11*S);
	 } 
	return 0;
}

你可能感兴趣的:(思维,数学)