http://acm.hdu.edu.cn/search.php?field=problem&key=HDOJ2009暑期集训公开赛(6)&source=1
2946 Letter Cookies——ac.
其实这是一道很简单的提,当初代码也是很快写出了,但可恶的是竟然看错了输入格式,导致一直RE.
以后开始做题时要弄清楚格式。
2948 Geometry Darts——赛后ac.
由于上面那题花的时间过多之间导致这题的时间不够,所以比赛时未能过。这题中判断一个点是否在三角形内的算法可以整理整理当模板。
其实就是看那个点到三个顶点的向量是否是朝同一个方向变的
struct node
{
double x,y;
};
for(h=1;h<=hh;h++)
{
if((x-tt[h].x1)*(tt[h].y2-tt[h].y1)-(y-tt[h].y1)*(tt[h].x2-tt[h].x1)>0)
if((x-tt[h].x2)*(tt[h].y3-tt[h].y2)-(y-tt[h].y2)*(tt[h].x3-tt[h].x2)>0)
if((x-tt[h].x3)*(tt[h].y1-tt[h].y3)-(y-tt[h].y3)*(tt[h].x1-tt[h].x3)>0)
if(j<3)
count1++;
else count2++;
if((x-tt[h].x1)*(tt[h].y2-tt[h].y1)-(y-tt[h].y1)*(tt[h].x2-tt[h].x1)<0)
if((x-tt[h].x2)*(tt[h].y3-tt[h].y2)-(y-tt[h].y2)*(tt[h].x3-tt[h].x2)<0)
if((x-tt[h].x3)*(tt[h].y1-tt[h].y3)-(y-tt[h].y3)*(tt[h].x1-tt[h].x3)<0)
if(j<3)
count1++;
else count2++;
}