摘要: 这还是一个搜索题,难度较低,但我提交第三次才AC.. 观察0地图左上角的上面和左面都是一,所以先把他找粗来,然后设成start,然后dfs找到与他联通的块,涂成2即可。再说一下自己犯的低级错误:1.当找到坐上角时,必须先break掉里面的for,然后bool变量必须放在第一个for的里面,但我放在了 阅读全文
posted @ 2019-08-02 20:30 毛炯人 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 这是一道对于除了我之外其他人都十分简单的搜索题,我终于在这个夜里搞会了。 首先其问可以到达多少个点,并不是走一次可以最多经过几个点,这就解释了为什么不需要回溯,并且递归边界则是让其全部走完即可。于是便写了程序,然后TLE 了三个点,因为时间复杂度可能会达到5e8 O(1000+4000)*10000 阅读全文
posted @ 2019-08-02 00:06 毛炯人 阅读(161) 评论(0) 推荐(0) 编辑