A. Cover in Water 大致题意 有一个区域,有些地方有空有些地方有墙,可以进行如下操作 选择一个空的区域,放上水 选择已经已经有水的区域,把水移动到别的地方 如果一个地方是空的,且它的两边都是水,那么这个地方自然也有水 问最少操作多少次 1 操作,能让所有空的地方都有水 思路 由于 2 操作不计入成本,所以要多移动,而因为两个水中间会无限生成水,所以可以不断移走中间的水来实现 AC …
A. Cover in Water 大致题意 有一个区域,有些地方有空有些地方有墙,可以进行如下操作 选择一个空的区域,放上水 选择已经已经有水的区域,把水移动到别的地方 如果一个地方是空的,且它的两边都是水,那么这个地方自然也有水 问最少操作多少次 1 操作,能让所有空的地方都有水 思路 由于 2 操作不计入成本,所以要多移动,而因为两个水中间会无限生成水,所以可以不断移走中间的水来实现 AC …
讨论
登录后参与讨论
还没有评论,来说第一句吧。