学步园

背景：第一次打coderforces，只出了a，b两题·，c题在会长指导下过。

A:水

B:简单字符串处理

C:

题意是从A到B，不能走交叉点，求A到B最少要走的步数，等价于求与线段AB相交的直线个数。

证明：由于从A到B不能走直线交叉点，所以必须跨过其线段间的所有直线，每条直线只走一步就是最少。

解法：由于告诉了所有直线方程，只需根据若两点在直线异侧则直线在线段间。