2009年11月13日星期五.sgu486 sgu488 sgu496
今天去上午去实验室找老师，下午买了点咳嗽药，睡了很久，晚上查了查明天去北京的路线，
然后才起来今天还没做题....
上次sgu比赛没看到。。。
昨天wanbo说上次比赛中看到大家切题跟切菜一样，于是就看看,挑了三个过的人数多的，
都是简单题，3个1Y,Oh yeah,今天早睡，明天去北京见腾讯校园关系部的那个姐姐..
sgu486: Bulls and Cows简单题
sgu488: Dales and Hills 动态规划
O(n)的扫描,四个数组
LU ^ ^ RU / \ / \ / \ \ / \ / \ / LD v v RD 边界条件考虑好,搞清关系即可
sgu496：496 L-Shapes计算几何
点积判零即可
贴些代码，计算几何苦手可以试试这种风格。
const int N = 5050;struct point_t { //struct 最好加_t以示清晰，加多了就习惯了 int x,y; point_t(){} point_t(int a,int b){x = a,y = b;}}L[N][2];point_t operator + (point_t a,point_t b) { return point_t (a.x + b.x,a.y + b.y);}point_t operator - (point_t a,point_t b) { return point_t (a.x - b.x,a.y - b.y);}bool operator == (point_t a,point_t b) { return a.x == b.x && a.y == b.y;}int dot_mul(point_t a,point_t b) { return a.x * b.x + a.y * b.y;}bool isvertical(point_t a,point_t b,point_t c) { return dot_mul(a-b,b-c) == 0; }