题目传送门:https://ac.nowcoder.com/acm/contest/881#question
考场上看到输出36E,且保证36E是整数,然后想起整点三角形,面积一定是x/2,那么可以猜出期望是三角形面积的x/18。
理性分析,期望肯定大于1/2,不会超过2/3,或者超过一点,于是盲猜一发11/18过了。
然后看到了正解,其实好像还挺好算了。。。。不过求图形期望这种没什么经验,不知道怎么去讨论
证明传送门:https://www.cnblogs.com/WAautomaton/p/11211864.html
#include<bits/stdc++.h>
#define maxl 10010
using namespace std;
int main()
{
int x1,y1,x2,y2,x3,y3;
while(~scanf("%d%d%d%d%d%d",&x1,&y1,&x2,&y2,&x3,&y3))
{
long long tmp=1ll*(x2-x1)*(y3-y1)-1ll*(x3-x1)*(y2-y1);
if(tmp<0)
tmp=-tmp;
printf("%lld\n",tmp*11);
}
return 0;
}