int mian

摘要： 题意 平面上有$(0,0)\(到\)(n,m)\(总共\)(n+1)*(m+1)\(个格点。任取两点\)(x,y),(x',y')\(连成线段，若线段上没有其他格点，则称这条线段为一条合法边。求\)(0,0)\(到\)(n,m)$的最短路径，要求相邻两条边的斜率不能相等。 推导 首先考虑线段上有其他 阅读全文