HDOJ2009暑期集训公开赛（6）

 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++;

 

 }

2950 Communication Channels——ac.      简单题。但题目也很长。   2952 Counting Sheep——ac.     搜索题。那段时间刚好在练搜索，所以做得挺顺的，一次ac.   2954 Marble Cube ——赛后ac.     其实是数学题，比赛老在想会不会又是一个有经典算法的题，所以没多去考虑题目的本质 ，其实题目是可以分析出规律来的，以后要注意，碰到数学就要认真考虑。   2955 Robberies——待ac。    背包问题。还没学。