TinyPNG是一个优秀的图片压缩服务,通过它,你可以轻松地减少图片的加载体积。例如本文的头图(来源于TinyPNG官网首页,通过技术手段对该页面元素重排后屏幕截图获得),压缩前大小为259045字节,压缩后仅79658字节,为原来的30.75%。(数据来自TinyPNG)
起因是最近教练讲了DFS,找水题做的时候发现这题我只有40分?!于是就随手把它清算了。原题链接:P1605 迷宫大概是珂以DP的,但是数据范围小的一批用DFS也能3ms搜过去。开一个N*M大小的布尔型标记数组维护能不能走,设计函数dfs(nx,ny)搜索从坐标(nx,ny)到(FX,FY)的路径;显然,对一个点至多有四种走法(上下左右),但需要事先判断合不合法(直接看标记),于是就宏定义一个...