Sum It UpHDU 1258 变行的DFS: 1#include<iostream>2#include<stdio.h>3#include<algorithm>4usingnamespacestd;5intn,m,a1[15],b1[15],flag,cout1;6voiddfs(inta,intb)7{8inti,j;9if(b==n)10{11flag=1;12printf("%d",b1[0]);13for(i=1;i<cout1;i++)14printf("+%d",b1[i]);15pri...
是比较标准的bfs题了,理论上dfs应该也行(不过你要承受TLE就是了),这里有个相当核心的常识啊,就是马是走日字的,一共有八个方向,不嫌麻烦就挨个if就行,推荐数组+循环的方式 官方题解 题解大家可移步看这里,很多童鞋写了各种解法 https://www.luogu.com.cn/problem/solution/P1443 ...
先初始化所以格子的崩塌时间为INF(无限大),然后预处理出所有的时间,再跑一遍BFS就行了 View Code