天天看点

poj 1556 The Doors 最短路

    很水的一题,但是改了好久都没改对。

    原因是被定式思维害了,以为判断直线与点的位置只要返回个符号所以用int,但没想到负的double很小的时候变成int会成0,即丢失了原有符号。一直看了好几个小时才看出来。还是不够细致,这几天有点分心了。