摘要:
貌似今天ac出来了四道题:自己还得加把油:1 http://openoj.awaysoft.com:8080/judge/contest/view.action?cid=242#problem/A传言中的按位dp,自己要好好想想;2 http://openoj.awaysoft.com:8080/judge/contest/view.action?cid=242#problem/B对于栈的使用,貌似得添加一个队列,也可以直接使用出栈来解决;3 http://openoj.awaysoft.com:8080/judge/contest/view.action?cid=242#problem/C要 阅读全文
摘要:
今天羽哥给了我很大的打击啊~~决定a几道水果题,练练手,羽哥竟然把卷包裹法练的如火纯青了~~~嫉妒啊~~追赶上羽哥的步法啊~~ 今天自己验证了一下对于两直线是否相交用叉积的判定; 例如两条直线,p1 p2, q1q2 来判断是否相交,则根据 q1p1叉q1q2*q1q2叉q2p2 如果大于等于0则相交,否则不相交。下面是判断代码:#include<stdio.h>typedef struct node{ int x,y; }point;point p1,p2,q1,q2;int result1,result2; int cr... 阅读全文