摘要:
##题意 竟然是日文题,可能我没做过Aizu这个网站的。 给出一个 n x m 的果园,其中,@ = 苹果,# = 牡蛎,* = 橙子, 求有多少个联通块。(方向:上下左右) ##思路 我一开始的思路就是开三个dfs,分别处理@、#、*, for(int i=0; i<n; i++) { for(i 阅读全文
摘要:
##题意 从 @ 开始(包括 @ ),每次只能走一步,四个方向走一个方向, # 不能走, . 可以走, 问最多能搜多少个 . 和 #。 ##思路 不是搜路径数目,所以不需要标记和取消标记,所以直接把走过的 . 变成 # 即可,还可以少开一个book数组。 所以直接DFS爆搜即可。 注意输入是 列 行 阅读全文