摘要: 题意:问小狗是否能在第T秒(走T步)从S点到达D点 思路:很明显的一道dfs题目,但是我们这里需要采用剪枝减少不必要的路,另外这里的地图是字符,我们输入需要注意吸收换行符 另外如果找到了答案,我们用全局变量把它标记,只要它找到了答案,后面的操作不用进行 阅读全文
posted @ 2019-08-03 21:22 saaas 阅读(116) 评论(0) 推荐(0)
摘要: 题意:给你n个整数,请按从大到小的顺序输出其中前m大的数 哈希表写法: 这个也相当于是暴力写,一般暴力写我们输入输出就采用scanf,printf,否则很容易超时 Presentation Error:可能是因为少了换行 分治写法:qsort 阅读全文
posted @ 2019-08-03 13:33 saaas 阅读(171) 评论(0) 推荐(0)