首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
liaoning专题
2017北京ICPC -G - Liaoning Ship’s Voyage (HihoCoder - 1633)几何
题目网址https://cn.vjudge.net/problem/HihoCoder-1633 比赛的时候只是想到了,将三角形内部的点换成#,然后与三角形严格相交的走法的线段不可行,但是端点相交是可行的。 但是我们忽略了一种情况,就是端点与三角型相交,但是两个端点交于三角形的不同边,这种是错误的,后来我改了之后还想到了一种情况会wa,后来枚举情况,把我hy给搞懵了 看了看人
阅读更多...