首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
vijos1656专题
vijos1656萌萌赶考
题目大意 给定一个地图的起点和终点,地图上有一些点不能通过,问是否存在从起点出发到终点,经过每个点至多一次且路径长度恰好为t的路径 算法分析 很朴素的搜索,但是也是练剪枝的好题。 1假设起点坐标为(sx,sy),终点坐标为(ex,ey),给定时间为t,那么如果满足(sx+sy+t)与(ex+ey),那么直接输出No,正确性显然 2如果地图中可以经过的点的个数小于t,那么直接输出No 3
阅读更多...