问题标题: 酷町堂:1154 地图测绘

0
0
已解决
吕若朴
吕若朴
中级光能
中级光能

各位大神好,

本渣渣不会写1154的输入,求××(懂的)。

顺便问一下整题的思路。

吕若朴在2019-10-08 21:06:30追加了内容

输入怎么写呀!!!!!!!!!!!!!!

@蒋智航 

大佬help me!!!!!

​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​

 


0
已采纳
丁浩然
丁浩然
新手光能
新手光能

输入完样例 ctrl+Z就好了

至于思路可以用递归的过程判断一下每块区域是否在边界上,(注意要特殊处理一步 等会会在下面跟你说)在就不加,不在就加

例如

  我们上文所提及的“区域“是指*粗略的把0给封起来的一块一块的区域(我圈了一下)

1号区域两个零的上端没有被围起来 , 所以不对

同理2号也不对 三号是对的 零的个数=面积=2

特殊情况

这样按理说应输出0 因为最右边的一个0上下都没有 但是按照我们的边界判别法 它们的确都不在边界上 所以特殊情况是 若某一区域0的长度超越了周围字符串的长度,我们也不相加

请相信我

 

0
许金夫
许金夫
初级天翼
初级天翼

这道题我超时了,我也在问

0
高梓荣
高梓荣
新手天翼
新手天翼

呵呵,同问!But I have 题解!

用深搜:令被围出的水坑总数为cnt
while()//找到没有被搜索过的水坑
{
    f=1;
    计数器=0;
    开始搜索(此过程我也不会)
}
不能搜出边界,不能往回搜,不能碰到墙壁!

 

我要回答