2019牛客暑期多校训练营（第一场），F

最新推荐文章于 2024-08-20 23:45:10 发布

notmuch

最新推荐文章于 2024-08-20 23:45:10 发布

阅读量263

点赞数

分类专栏：思维数学

本文链接：https://blog.csdn.net/shamansi99/article/details/96513693

版权

思维同时被 2 个专栏收录

62 篇文章 0 订阅

订阅专栏

数学

10 篇文章 0 订阅

订阅专栏

这道题原本是个数学题，但是不会证明，所以就暴力代值。。。
题中的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<cstdio>
#include<iostream>
#include<cmath>
#include<algorithm>
#include<cstring>
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;
}