liaoning专题

2017北京ICPC -G - Liaoning Ship’s Voyage (HihoCoder - 1633)几何

题目网址https://cn.vjudge.net/problem/HihoCoder-1633 比赛的时候只是想到了,将三角形内部的点换成#,然后与三角形严格相交的走法的线段不可行,但是端点相交是可行的。   但是我们忽略了一种情况,就是端点与三角型相交,但是两个端点交于三角形的不同边,这种是错误的,后来我改了之后还想到了一种情况会wa,后来枚举情况,把我hy给搞懵了   看了看人