摘要：
水题，求连通分量的个数，深搜一遍即可，之所以这么水还写下来，是因为样例一组有误的数据弄得我调试了一个多小时，白白浪费了很多精力和时间。最后一组数据的两个5后面多了一个空格：我用 getchar 来接收字符，所以因为它这个无故多出来的空格使得后面的字符全乱了，调试输出时才有了千奇百怪的结果，不得不... 阅读全文
摘要：
这题是深搜的典型题，要在时间 t 内准确到达终点，处理不好要么 wa 要么 TLE。有两个很重要的剪枝：一是奇偶剪枝，必须提前判断好 'S'和'D' 之间的曼哈顿距离和时间 t 是否同奇偶，否则会 TLE；二是判断 '.' 的数量是否大于或等于 t-1，这个能使程序快很多，但不是必要的，我试了下... 阅读全文