hack & 请求加强数据
查看原帖
hack & 请求加强数据
574944
Micnation_AFO楼主2022/8/2 19:32

AC 代码:https://www.luogu.com.cn/paste/o57mgc8d

91 分的代码可以看我代码里面唯一的注释,只需要改动一个判断条件。

91 pts 之后,我下载了数据:

9
#########
.........
.###...##
.###...##
.###...##
.......##
.........
.........
.........

正确答案是 9 12,我的输出为 9 20,原因是,我的做法是,先找到面积最大的块,然后再计算这个块的周长,忽视了题目中所说的面积一样找周长最小的要求

cnt 表示当前找到的块的面积,squ 表示目前的最大面积,则我是这么写的 if (cnt > squ) squ = cnt 。所以我统计的是最上面一横的周长。从而导致错误

接下来神奇的事情出现了,我把判断语句改为 if(cnt >= squ) squ = cnt 然后就 AC 了???

随便 hack 好吧 :

9
.........
.........
.###...##
.###...##
.###...##
.......##
.........
.........
#########

正确输出:9 12,我的输出:9 20

看了一波题解区,与我犯同样错误的到没有,但是找到了两篇比较离谱的题解,样例都无法通过,更别说 hack 数据了,请求撤下:

2022/8/2 19:32
加载中...