摘要: 这题的话,主要还是枚举,我们可以通过next_permutation()函数来得到已知数组的全排列,然后比较每一个排列的差值来更新最小差值。直接暴力好像也没TLE,282MS就过了。读入的时候是字符串的读入,直接用getchar函数来读入。需要注意的是第一个... 阅读全文
posted @ 2019-01-24 12:05 xyee 阅读(120) 评论(0) 推荐(0)
摘要: 这题深搜的的话,我们进入一个点的时候,我们就把步数加一,然后这个点标记为0,然后再向其他的方向走,这是正确的思路。错误的思路就是,先走向四个方向,然后标记下一个方向的点,然后进入dfs,这个思路没有太大的毛病,但是有一个问题,如果周围都不能走,那我们就不能通... 阅读全文
posted @ 2019-01-24 10:04 xyee 阅读(134) 评论(0) 推荐(0)