beyhhhh的博客

水题一道，小模拟，写的时候也算挺顺利，因为数据范围特别小所以直接暴力，用了一下剪枝不过不知道作用不大，无论如何还是ac了，不多说直接上代码#include #include #include #include #include #include #include #include #include #include #include #include typedef lon

这是一个搜索的题目要用一次深搜找到初始位置，再用宽搜找到答案，首先分析一下题目发现，从起点来向周围的点搜索，如果发现0则优先进入零，但是不进入1，如果没有0则都需要搜索一遍，不过我们再仔细分析题目就会发现，一旦第一个一进入则只可能向右或者下搜索，因为一旦有一出现那么向上或者向左搜索只会使数位更大，这是比踩1更可怕的事情，而对于一个点（x,y）来说最大的数位就是n- x + m - y;由此我们发现