再解专题

再解炸弹人--广度搜索和深度搜索

再解炸弹人 要求 之前炸弹人通过枚举统计每个点消灭敌人数,包括了小人不能直接到达的位置,现在要求小人从(3,3)位置开始,有敌人的地方小人不能通过,统计消灭敌人数。 思路 先使用广度优先搜索或者深度优先搜索找出小人可以通过的点,再统计这些点消灭敌人数 bfs代码 #include <stdio.h>#define N 13#define M 13char a[13][13] = {"