关于数据对拍

数据对拍是一种通过找到错误输出数据寻找bug的方法； 首先，我们可以跟据题意通过bfs,暴力等方法写出一份正确的代码，然后写个随机生成数据和验证输入输出的代码 我们可以拿一道题来熟悉这个流程： 路径规划(route) 题意很好理解，就是给出起点，和终点，求出起点到终点的所需的步数，其中上下左右，斜着走八个方向都算一步； 大致思路就是，优先斜着走，因为斜着走即在水平方向有位移，在竖直方向也有位移；

>>阅读原文<<