UC知道pascal吃小米
来源：百度知道 编辑：UC知道 时间：2024/05/17 04:17:56
吃小米
【题目描述】
zbwmqlw想要吃小米。
小米放在一个由N*M个格子组成的『粟粟仓库』中。有些格子是墙，这些墙把仓库划分成了若干个独立的房间。由于susu辛勤耕耘，仓库的每个不是墙的格子都放有1坨小米。
得益于神牛光环的强大威力，zbwmqlw可以空降到仓库任意一个非墙的格子作为起点，然后他可以在这个格子所属的房间中随便走，并吃掉他走过的格子中的小米。
zbwmqlw还有两个技能：拆墙术和瞬移。拆墙术可以让他拆毁任意一堵单位格子的墙，瞬移可以让他在任何时刻任何地点瞬间移动到另一个非墙的格子。由于牛品问题，每个技能他最多只能施放一次。
现在zbwmqlw想让你帮他选择一个空降进入仓库的位置，施放适当技能，以吃到最多的小米。至于他怎么从仓库中出来，命题人Etfl也很关心，但为了不为难大家，他和susu就一致决定不让zbwmqlw出来了，即允许你在仓库任意一格结束他。至于zbwmqlw弯淡后Etfl和susu之间发生的事情，我们在题目描述中略过。
【输入格式】
第一行：两个数N,M，空格隔开；
以下N行，每行一个M位二进制数，第i行第j位若为1，代表对应格子是小米，若为0，代表对应格子是墙。
【输出格式】
zbwmqlw所能吃到的最多小米坨数。
【输入输出样例1】
susu.in
susu.out
4 6
110101
110101
000101
111001
11
【样例1解释】
zbwmqlw可以空降到(3,4)，然后吃掉3坨小米，然后拆掉(2,3)，吃掉4坨小米，然后瞬移到(1,6)，吃掉4坨小米。所以他一共可以吃到11坨小米。
【输入输出样例2】
susu.in
susu.out
4 10
1
【题目描述】
zbwmqlw想要吃小米。
小米放在一个由N*M个格子组成的『粟粟仓库』中。有些格子是墙，这些墙把仓库划分成了若干个独立的房间。由于susu辛勤耕耘，仓库的每个不是墙的格子都放有1坨小米。
得益于神牛光环的强大威力，zbwmqlw可以空降到仓库任意一个非墙的格子作为起点，然后他可以在这个格子所属的房间中随便走，并吃掉他走过的格子中的小米。
zbwmqlw还有两个技能：拆墙术和瞬移。拆墙术可以让他拆毁任意一堵单位格子的墙，瞬移可以让他在任何时刻任何地点瞬间移动到另一个非墙的格子。由于牛品问题，每个技能他最多只能施放一次。
现在zbwmqlw想让你帮他选择一个空降进入仓库的位置，施放适当技能，以吃到最多的小米。至于他怎么从仓库中出来，命题人Etfl也很关心，但为了不为难大家，他和susu就一致决定不让zbwmqlw出来了，即允许你在仓库任意一格结束他。至于zbwmqlw弯淡后Etfl和susu之间发生的事情，我们在题目描述中略过。
【输入格式】
第一行：两个数N,M，空格隔开；
以下N行，每行一个M位二进制数，第i行第j位若为1，代表对应格子是小米，若为0，代表对应格子是墙。
【输出格式】
zbwmqlw所能吃到的最多小米坨数。
【输入输出样例1】
susu.in
susu.out
4 6
110101
110101
000101
111001
11
【样例1解释】
zbwmqlw可以空降到(3,4)，然后吃掉3坨小米，然后拆掉(2,3)，吃掉4坨小米，然后瞬移到(1,6)，吃掉4坨小米。所以他一共可以吃到11坨小米。
【输入输出样例2】
susu.in
susu.out
4 10
1
201 是溢出
思路：广搜，动归
靠，这不是我们学校内部资料吗！你从哪弄来的？不过这个题题意不明，墙是穿的，不是拆的
ps：我的id和此题描述无任何关系，纯属巧合
题目描述有点问题，是“穿墙”，不是“拆墙”，Jason给我改题目描述的时候改庛了，我没注意。
floodfill一遍。
枚举相连的两个房间，再找出除了这两个房间之外最大的房间，这三间房间的和的最大值是结果。